n=200;
m=200;
p=180;
coins=[|67,81,68,44,71,75,28,69,17,73,3,91,47,21,100,80,58,18,94,81,23,81,59,9,34,85,20,89,100,32,78,87,14,81,9,51,96,74,89,22,7,21,41,89,1,41,18,14,71,68,41,1,73,6,72,100,55,85,79,13,47,15,37,63,94,31,40,23,37,15,85,4,41,77,61,53,84,17,97,71,89,63,87,47,62,14,69,24,100,96,33,39,80,34,18,62,48,2,38,64,16,87,49,8,67,58,77,100,9,75,22,55,61,21,75,4,14,25,9,89,9,63,84,56,26,31,17,17,65,24,83,17,91,79,72,52,49,62,77,89,18,41,36,98,84,76,94,42,85,30,45,27,71,46,76,63,45,84,21,91,47,71,66,70,16,48,35,87,67,77,90,92,21,79,4,61,68,85,68,72,31,90,21,71,20,57,56,37,61,11,11,8,52,44,84,27,13,25,9,54|
81,13,20,62,92,59,49,31,11,20,32,87,36,70,36,8,45,99,81,1,67,62,18,21,78,59,40,100,68,9,23,95,36,29,42,90,73,48,21,24,19,77,26,85,56,100,15,27,46,26,15,23,17,26,39,41,79,55,79,14,35,99,97,73,22,4,73,84,35,21,21,84,22,3,99,16,75,20,73,6,40,44,61,79,68,62,21,12,86,89,52,37,29,68,42,16,85,39,40,29,50,87,47,84,91,67,75,4,9,36,47,55,61,46,99,62,8,64,73,3,50,74,20,83,34,92,90,81,11,54,40,20,21,26,51,92,86,89,13,84,43,22,36,78,23,12,15,7,58,30,59,76,69,4,83,78,34,15,34,19,10,56,44,97,54,22,76,34,42,9,86,4,23,27,25,37,57,9,98,58,68,29,34,62,90,31,80,25,77,17,22,42,100,71,69,80,16,26,23,68|
53,23,5,24,31,99,58,26,42,55,87,8,92,29,10,10,9,93,60,5,7,49,61,23,23,77,99,66,7,28,16,13,86,74,87,49,81,90,70,100,8,24,51,92,44,74,93,6,38,12,78,12,40,32,80,96,62,75,97,30,95,86,38,82,93,64,24,25,51,24,54,76,98,41,9,26,10,40,40,25,69,98,95,17,52,90,67,28,53,49,64,25,45,97,25,13,47,79,83,15,52,56,57,29,72,18,47,67,37,38,70,40,14,13,82,69,87,15,33,40,48,39,7,81,87,56,10,13,26,60,37,88,27,51,20,99,6,86,29,86,4,21,93,49,66,74,16,62,89,7,78,86,79,37,79,77,18,69,13,75,67,63,65,62,86,74,74,18,24,99,56,31,25,41,5,82,95,16,80,35,67,61,31,13,30,18,35,98,35,38,9,61,50,35,24,64,36,22,40,83|
34,27,76,62,79,54,63,95,26,97,67,4,59,50,40,98,97,83,40,78,64,5,3,90,76,10,41,3,17,38,29,49,56,95,36,52,10,20,83,71,32,55,9,34,75,78,12,11,28,16,98,92,34,80,19,10,87,38,53,26,69,93,10,69,62,47,97,16,94,34,100,58,67,55,45,28,49,89,44,51,51,89,56,64,70,44,72,66,49,24,35,97,28,98,11,54,8,47,90,15,7,97,11,60,1,45,56,38,23,95,27,43,47,90,30,59,63,80,70,93,36,28,72,56,34,2,47,44,27,46,24,88,21,41,99,82,52,25,61,61,31,44,70,77,38,98,18,24,4,78,78,27,46,25,56,56,55,53,27,43,5,82,43,19,13,74,41,18,90,50,57,72,43,55,13,68,5,10,17,47,15,60,16,93,17,17,82,92,60,39,14,16,44,77,2,36,53,4,4,63|
30,30,44,55,26,49,79,28,37,42,38,96,19,51,95,14,11,50,59,41,15,15,65,18,90,8,97,48,78,74,45,66,71,55,65,74,80,18,21,30,8,98,26,84,36,15,20,74,99,65,98,53,21,11,59,37,77,39,30,38,93,34,12,13,63,42,4,6,5,22,46,41,8,2,8,2,18,52,50,17,37,18,52,62,75,85,33,90,19,85,42,2,100,34,44,75,69,91,50,71,65,60,86,21,76,61,10,51,85,29,2,20,65,53,84,76,75,6,15,84,78,16,20,17,33,95,69,61,33,53,3,99,24,34,31,30,99,73,36,46,21,56,83,14,35,65,27,13,19,42,88,23,1,22,85,66,94,41,77,66,87,6,66,100,10,78,95,53,79,52,100,11,42,39,26,64,51,40,25,43,66,32,28,75,80,12,4,49,81,31,73,18,39,72,20,29,19,1,14,2|
71,3,51,82,64,23,55,93,97,44,25,74,79,18,69,33,26,46,47,7,92,99,96,73,49,32,16,18,79,79,17,51,39,78,84,76,67,24,13,89,9,70,51,60,52,10,32,52,65,75,94,27,93,7,68,80,93,86,15,12,15,60,88,38,35,20,28,16,31,93,73,96,67,25,69,35,44,93,100,49,4,33,98,41,11,28,5,18,28,85,53,66,53,91,70,26,59,59,94,75,37,52,26,59,8,7,80,78,43,15,7,3,99,74,55,26,42,34,16,60,60,71,37,80,14,61,63,8,23,41,60,35,95,59,61,81,74,62,99,78,77,99,85,86,59,7,64,36,14,100,29,4,78,66,47,67,59,26,57,2,91,67,82,22,15,7,17,26,30,28,44,34,98,35,51,66,34,92,34,6,87,40,31,16,55,83,76,82,6,10,33,94,43,93,89,44,39,28,63,55|
25,91,7,94,30,17,49,40,97,13,48,9,85,36,3,20,41,22,52,61,13,9,30,92,8,58,17,47,77,21,87,55,82,27,57,46,25,10,46,99,68,33,95,39,32,5,76,98,74,99,46,49,63,22,10,35,28,92,9,97,36,92,36,42,80,30,2,95,3,46,99,27,80,42,39,95,20,39,47,32,5,18,71,37,43,51,25,55,97,5,50,29,19,79,50,29,45,83,21,52,16,29,23,5,83,78,51,53,38,26,63,65,33,6,11,29,71,34,52,12,21,66,63,32,68,59,91,19,52,85,38,41,49,67,23,76,79,70,75,74,4,29,33,98,76,4,57,38,30,12,27,99,94,27,81,33,18,80,8,80,56,57,51,35,16,99,62,8,14,30,65,25,7,13,89,30,29,12,45,55,36,97,73,63,18,95,43,4,41,22,16,41,31,7,94,45,66,42,61,2|
54,57,46,50,68,47,50,53,76,46,80,84,37,36,39,84,19,64,62,1,69,40,13,24,32,26,11,100,48,76,64,81,78,73,53,10,1,64,65,88,77,42,46,73,13,15,64,70,100,12,26,85,6,88,23,16,63,32,55,34,40,21,6,1,45,80,91,40,92,43,1,17,44,91,94,83,44,84,45,22,44,4,62,99,16,60,95,62,76,55,85,97,56,33,75,11,37,39,43,20,24,59,55,51,73,2,57,17,74,4,69,4,25,60,71,96,99,49,69,4,7,48,66,16,39,35,92,22,45,30,31,43,76,23,74,27,4,39,2,60,47,99,49,38,90,20,64,7,19,55,40,9,41,51,38,64,65,24,29,38,45,16,83,12,66,56,3,47,97,50,74,2,40,100,85,46,7,40,22,40,41,13,28,9,8,24,16,56,77,32,82,27,61,83,4,43,37,42,73,70|
61,39,57,85,59,41,36,75,92,99,36,51,59,93,79,97,25,11,21,20,17,59,37,50,33,69,38,97,69,5,41,88,50,61,10,25,81,24,87,2,9,62,3,73,67,5,94,60,56,79,80,29,24,77,77,98,17,99,68,8,38,37,87,50,37,90,30,84,11,54,9,61,6,13,63,49,27,58,32,11,82,13,98,33,6,25,100,88,85,17,87,63,88,33,14,3,11,24,24,68,87,43,35,86,44,24,27,67,97,100,75,28,97,17,83,63,31,49,3,66,90,87,26,55,95,27,19,87,74,8,72,29,15,67,52,5,1,19,79,28,3,15,31,81,47,51,86,56,39,95,33,6,34,60,94,22,99,53,85,71,12,45,96,97,98,41,73,37,38,73,16,75,67,22,29,5,59,91,63,34,31,48,98,12,2,74,3,83,40,84,57,18,92,57,22,78,35,87,2,66|
32,19,70,100,80,46,93,93,72,36,15,60,77,59,32,11,95,83,40,98,90,27,66,20,97,50,86,60,32,23,98,36,5,73,17,35,29,47,98,32,48,72,14,6,42,54,21,31,95,100,33,44,22,96,5,30,97,53,65,37,52,42,77,88,35,71,35,29,36,21,17,42,26,65,71,61,26,23,45,24,36,21,88,68,70,69,54,63,35,46,75,87,95,72,16,53,8,37,19,38,88,68,41,68,94,76,75,88,30,32,9,38,97,93,42,71,72,99,52,59,79,97,39,29,61,76,47,63,98,78,95,96,1,56,55,49,92,80,18,31,16,11,72,18,5,90,18,91,62,6,28,58,5,58,89,96,10,24,57,6,24,28,67,17,27,24,67,53,40,43,71,75,14,96,19,100,10,30,1,14,6,82,1,93,77,68,31,62,74,18,63,35,57,65,49,28,50,49,8,76|
6,11,38,87,87,93,94,82,71,58,94,39,38,18,84,55,71,56,74,50,13,31,33,97,15,26,22,97,19,75,66,43,78,57,40,11,94,44,60,26,96,2,99,75,56,48,8,69,47,34,9,25,23,75,62,65,1,67,48,73,80,50,22,41,88,69,65,100,97,95,42,55,13,9,64,9,91,2,66,81,13,34,26,65,29,29,2,10,95,95,59,15,46,61,48,83,52,23,44,89,55,92,19,18,30,85,74,37,71,85,41,6,62,76,93,57,21,43,62,96,65,40,95,28,65,94,35,43,70,15,14,22,24,88,64,26,35,80,25,40,92,69,6,81,64,31,87,37,24,3,42,47,59,48,3,58,82,75,4,27,23,60,54,55,96,2,5,19,68,71,48,1,81,30,25,76,76,61,56,50,31,98,65,52,6,56,39,3,3,97,62,99,73,59,17,89,59,28,25,33|
49,86,56,24,32,15,17,18,3,40,55,19,92,88,80,26,52,84,64,67,42,92,42,85,34,36,62,35,69,92,4,97,18,5,28,49,5,37,27,31,31,69,49,44,65,1,59,78,58,71,50,64,6,92,36,7,32,99,90,86,78,23,8,34,92,27,21,37,54,84,26,68,62,32,41,6,69,36,28,14,68,79,4,92,98,68,23,49,45,8,9,9,6,89,58,96,73,10,35,51,4,12,71,8,15,100,8,28,87,95,42,100,43,22,11,22,64,61,76,85,32,10,66,16,73,94,41,32,79,92,37,71,11,9,13,27,89,98,5,46,41,16,79,32,89,33,62,7,71,48,54,89,32,42,18,67,28,77,58,49,40,98,39,54,64,6,61,61,34,71,89,40,78,8,4,96,32,32,58,42,91,6,46,96,39,88,28,99,21,48,8,83,42,44,63,3,13,33,43,75|
81,13,60,39,82,46,76,78,42,26,34,67,60,22,27,67,24,92,65,91,33,53,9,35,11,93,98,95,79,92,50,28,10,44,93,42,1,48,44,58,77,73,7,35,81,11,98,93,7,46,40,3,13,41,5,96,97,35,15,56,15,20,27,41,85,34,1,66,47,96,15,6,40,87,29,76,21,64,82,90,28,30,38,72,40,32,33,86,27,40,51,56,35,57,77,61,50,37,7,70,100,12,50,28,83,33,27,65,13,6,64,38,39,43,87,81,25,13,17,90,13,33,57,75,25,14,93,68,33,67,72,26,40,18,4,51,10,63,6,55,54,33,48,14,40,6,82,22,14,78,72,83,78,62,19,71,64,4,62,98,10,18,67,82,75,75,22,68,4,17,37,44,12,77,97,85,83,91,32,36,50,53,39,37,36,90,1,82,100,12,89,52,5,71,69,99,50,46,40,30|
99,19,73,75,47,38,64,16,69,90,84,70,8,71,81,88,74,3,8,23,44,56,9,25,94,97,29,84,71,97,81,53,10,80,37,36,92,55,28,98,44,50,59,20,30,68,87,61,68,39,48,55,78,24,12,6,66,86,4,85,79,66,97,77,70,65,26,92,37,37,90,51,41,5,52,90,55,12,1,83,7,23,72,49,45,14,7,13,27,44,94,67,83,90,62,75,57,94,12,86,12,92,41,91,73,69,100,1,91,78,26,35,93,99,41,53,53,85,4,24,31,68,38,33,53,13,6,46,100,35,6,42,75,4,66,95,34,83,46,80,74,79,54,31,15,31,18,95,46,68,27,15,80,38,49,3,27,47,49,15,79,48,28,93,84,21,36,66,70,39,39,68,8,60,2,13,9,70,44,16,65,68,31,20,28,58,82,74,8,39,40,36,19,40,39,82,97,98,85,72|
7,12,71,15,30,38,14,81,92,86,67,31,80,21,57,1,9,47,98,17,31,10,14,27,98,12,39,33,36,25,98,5,23,72,73,88,74,68,17,1,66,69,74,5,100,70,5,54,41,15,32,88,98,81,96,100,5,12,4,15,24,28,89,22,73,97,86,92,41,5,36,63,13,64,25,40,29,61,66,93,55,20,93,16,76,42,74,25,17,76,12,70,13,36,94,75,65,96,53,81,32,8,83,55,63,99,58,26,36,40,88,36,99,11,33,76,97,21,51,72,89,96,90,61,91,16,4,6,54,57,63,86,9,74,61,23,66,57,14,91,91,92,44,26,5,88,7,88,25,52,64,69,24,79,32,53,42,38,4,57,14,24,43,15,6,3,98,13,85,8,12,41,28,37,94,100,85,70,80,16,24,65,32,38,80,23,42,28,18,40,38,95,64,92,62,57,17,63,79,61|
63,42,73,30,81,67,93,21,99,67,23,73,90,34,4,33,24,10,65,9,67,99,33,85,40,15,28,11,72,26,12,33,62,100,32,58,84,42,18,53,27,1,17,78,19,97,15,65,8,41,53,1,73,91,81,81,95,59,56,85,65,35,28,55,93,78,91,95,100,25,36,48,93,21,13,64,3,30,62,11,68,72,97,18,84,100,27,74,95,49,70,35,90,67,20,18,80,23,30,67,92,17,40,59,41,27,72,73,3,83,97,6,20,10,98,86,45,78,43,41,57,92,35,30,6,70,67,71,31,73,38,1,26,86,78,61,27,35,30,31,9,71,27,46,96,53,64,77,2,44,56,92,45,86,55,78,69,64,6,92,70,82,7,78,29,40,89,62,92,20,26,70,46,45,85,59,76,47,6,5,68,23,51,62,44,45,42,69,39,37,100,88,69,55,72,17,29,55,37,63|
90,39,76,32,71,30,30,66,92,61,80,64,84,11,36,19,12,39,14,5,68,76,35,60,16,24,74,18,50,42,43,59,59,72,37,79,38,50,75,46,56,15,83,62,28,4,78,88,31,22,66,97,48,79,52,38,16,1,96,57,20,50,19,74,53,51,73,43,69,68,59,80,96,48,83,77,74,2,65,24,95,34,64,70,63,40,53,45,51,85,95,27,63,68,100,29,42,92,87,2,51,18,11,34,57,58,91,43,29,76,14,75,14,73,48,58,33,96,30,1,26,66,35,91,67,45,79,67,40,67,24,82,67,98,83,46,61,23,56,96,32,68,97,54,46,86,36,75,78,47,94,19,58,50,19,98,57,12,40,64,85,67,36,87,71,49,86,8,54,76,5,22,57,52,5,32,33,72,13,13,15,68,54,74,45,30,91,2,51,28,22,25,92,37,82,27,46,11,20,42|
58,5,35,83,71,41,95,77,34,52,46,6,58,68,37,70,69,86,41,73,38,56,89,13,57,41,94,64,72,64,10,34,79,81,85,18,14,86,74,49,53,34,68,72,57,28,32,72,29,17,90,91,71,65,66,20,28,95,81,33,33,20,72,96,39,66,36,84,18,5,11,73,78,46,94,67,26,62,83,71,68,77,41,78,100,27,97,34,69,3,59,83,41,30,46,34,44,70,8,72,19,88,97,68,13,99,38,97,79,22,89,91,84,36,67,72,43,14,85,72,56,20,79,72,76,15,26,82,77,94,28,62,17,60,13,79,46,94,28,76,26,98,11,13,88,23,51,89,15,5,91,77,85,59,74,75,50,99,3,39,10,90,65,70,76,49,99,13,9,19,29,32,81,17,96,79,72,82,47,83,63,46,98,86,32,80,43,37,39,42,51,62,91,30,62,29,29,55,50,74|
22,10,49,35,51,70,85,64,12,76,83,28,37,19,83,34,21,35,67,88,20,8,74,70,56,38,68,82,38,46,87,58,49,63,99,3,79,58,9,1,32,95,32,71,16,13,78,81,60,24,62,99,35,28,65,11,85,93,6,17,32,25,21,26,75,22,4,63,75,81,89,84,72,5,70,41,44,48,6,83,74,70,19,54,89,8,72,93,78,60,41,99,8,1,21,29,62,18,23,56,10,10,36,36,56,35,48,73,65,19,11,93,65,83,2,82,59,18,70,89,79,23,45,71,88,19,46,83,92,72,93,65,24,87,19,9,52,93,91,19,23,88,34,22,91,89,89,90,79,67,24,62,20,54,29,89,70,24,77,65,91,20,58,86,89,22,66,16,84,79,30,71,94,53,3,10,18,5,21,26,91,2,54,73,46,9,45,54,8,35,22,46,5,90,33,91,42,96,92,96|
53,8,42,2,50,51,2,94,36,98,89,91,30,5,39,76,47,99,22,77,28,39,12,58,28,90,10,1,85,93,6,54,9,86,71,31,99,86,73,69,43,58,18,56,63,26,15,21,68,21,60,46,53,59,67,30,2,87,54,11,87,65,39,84,22,67,72,19,82,34,51,95,25,23,15,41,60,22,11,88,2,91,66,98,3,88,69,17,18,31,5,98,80,35,12,80,38,64,5,72,65,38,94,56,45,22,50,42,20,17,43,79,55,81,57,44,65,90,15,35,15,24,74,44,1,97,72,30,59,5,75,76,89,48,14,69,87,35,43,4,43,39,18,32,49,47,53,40,61,97,4,65,51,27,50,51,44,13,56,44,63,73,58,95,23,46,84,10,47,98,52,10,25,20,37,7,91,96,53,58,42,12,18,77,65,47,25,27,43,84,60,36,48,6,69,67,65,21,68,81|
4,95,38,29,66,91,55,26,32,94,25,43,92,72,29,42,9,82,1,58,92,10,31,41,93,90,33,14,53,64,85,16,21,33,43,68,26,25,85,11,78,87,82,54,28,90,38,89,19,82,89,78,89,30,14,60,90,70,82,68,17,69,44,74,7,73,11,47,1,62,30,73,48,80,76,60,96,8,1,8,15,84,3,63,60,22,40,20,82,74,87,67,55,30,48,11,23,28,62,2,51,78,87,21,74,93,30,43,81,74,29,86,98,76,100,99,31,28,34,9,31,49,28,1,66,85,54,44,77,95,55,74,37,21,40,90,8,1,81,30,27,10,94,3,82,2,43,24,97,97,75,44,76,33,90,33,46,100,46,16,93,29,26,54,49,6,64,12,14,34,33,90,15,66,90,68,100,90,37,45,14,81,68,35,41,12,37,44,55,15,95,36,44,69,16,74,44,55,60,79|
40,38,1,73,55,4,34,84,33,55,29,87,38,100,40,92,99,27,100,85,89,40,65,34,52,38,41,15,47,54,51,44,18,82,5,6,25,82,5,51,79,66,36,49,93,45,80,15,68,74,56,88,40,89,78,76,22,49,56,64,13,64,18,58,92,54,10,61,99,65,65,94,47,79,85,79,67,46,28,99,89,33,20,33,100,76,11,86,75,34,26,57,93,12,100,62,91,93,84,23,19,20,6,68,2,2,77,65,80,97,19,68,78,71,49,77,93,19,67,14,78,45,54,7,45,100,58,94,25,29,70,83,27,85,9,89,19,63,20,44,84,31,78,74,40,10,75,51,43,75,71,42,50,85,17,37,83,94,79,88,19,40,53,17,61,98,46,2,89,41,29,63,31,87,16,66,89,88,65,68,6,67,74,10,57,47,2,51,97,67,40,40,50,27,56,41,60,4,44,78|
22,73,25,78,74,39,10,51,59,66,99,18,3,93,82,88,82,40,2,62,66,59,9,4,41,10,80,20,28,83,56,85,41,79,71,94,59,93,87,33,32,24,98,4,20,47,27,42,57,30,49,97,74,82,9,30,31,60,28,25,1,83,93,52,86,99,72,90,4,98,100,77,38,93,86,71,43,66,66,95,61,97,50,56,69,84,57,66,42,7,49,45,15,23,88,34,77,93,71,94,55,2,29,74,92,63,30,77,90,54,75,72,92,15,53,23,31,48,92,50,13,61,95,7,2,61,33,51,86,9,53,75,58,25,5,48,85,4,71,24,79,83,93,84,93,38,48,91,72,95,43,52,27,55,29,55,98,55,75,47,97,78,78,16,59,55,88,11,99,41,25,95,24,33,13,11,61,44,28,31,4,49,66,67,90,41,52,73,99,98,86,99,82,21,9,77,4,51,96,44|
25,22,79,79,43,15,19,57,2,63,32,92,40,70,4,88,17,59,71,94,5,58,31,42,89,78,22,63,100,75,66,18,39,42,29,50,47,46,53,23,77,76,2,100,86,22,25,34,76,33,71,29,13,2,98,73,18,9,31,57,91,57,97,66,65,23,12,88,84,14,14,36,58,18,22,29,51,36,22,17,15,6,43,62,17,68,94,50,86,89,89,87,84,65,43,83,11,67,40,19,29,7,24,84,37,15,85,31,44,17,79,49,98,79,16,94,78,30,24,95,55,88,59,26,21,5,48,25,97,67,28,49,64,53,32,56,19,5,23,96,3,38,3,67,41,36,61,36,25,1,79,56,38,56,43,56,73,52,49,44,63,67,37,61,64,11,41,27,58,53,75,2,34,72,23,34,5,13,28,77,48,93,8,7,68,98,17,44,12,13,6,85,62,31,66,48,38,50,11,37|
56,39,54,33,75,34,30,78,100,70,30,47,41,89,87,22,51,6,66,59,75,5,34,91,64,42,52,16,92,70,64,59,67,99,15,15,96,71,1,88,55,14,65,28,27,79,43,1,85,23,82,23,64,44,10,95,18,6,79,83,99,79,6,20,93,52,51,26,64,2,40,47,47,46,65,7,93,17,33,2,9,83,60,63,48,50,29,95,61,77,66,77,67,49,73,44,49,8,33,17,82,48,6,32,30,46,5,53,97,32,68,15,82,68,41,55,27,78,48,17,7,68,41,73,64,92,54,20,35,93,2,53,16,69,51,81,82,86,2,13,26,52,17,59,78,83,4,20,2,58,14,81,22,7,73,87,31,91,64,95,66,20,42,73,33,25,17,64,57,22,76,75,32,9,75,11,20,52,2,21,3,16,96,1,21,77,74,51,34,27,77,77,72,93,8,33,29,79,33,8|
29,29,58,43,67,74,91,78,12,51,98,34,96,53,89,19,63,16,23,38,75,24,18,38,32,95,69,66,68,33,58,38,49,73,84,30,83,53,8,60,74,11,25,80,75,37,11,74,98,10,81,67,20,6,77,11,42,68,92,10,14,25,37,5,56,32,67,95,28,88,55,89,78,82,58,58,38,7,35,99,85,36,80,70,71,64,62,87,78,38,26,23,27,28,9,21,68,43,91,75,86,88,24,54,40,98,83,76,12,5,95,21,100,58,55,55,59,64,77,91,69,18,22,5,4,18,68,63,52,30,15,17,70,73,26,10,28,52,85,59,88,9,83,60,35,87,54,11,12,72,45,38,21,8,41,99,99,43,30,66,60,32,72,45,94,90,66,70,27,83,98,38,28,36,43,68,98,97,98,34,61,57,82,72,91,92,18,93,41,18,41,26,88,47,70,67,3,97,3,40|
99,89,26,57,23,34,13,90,81,38,79,2,68,59,93,33,87,9,26,55,87,64,98,71,52,53,87,64,10,16,90,95,93,52,80,40,61,27,92,65,20,87,100,69,28,21,78,90,98,20,17,62,59,69,27,22,17,19,82,95,89,76,70,96,74,42,81,88,66,70,94,30,71,4,2,2,33,89,88,70,94,1,78,73,47,93,8,58,25,1,13,100,86,41,8,5,84,77,21,80,26,92,32,44,38,37,32,78,75,45,4,65,97,20,6,20,69,32,13,91,41,70,53,64,39,10,27,77,21,34,99,73,61,89,37,67,74,53,51,19,78,74,25,60,5,25,72,52,15,50,37,26,73,24,9,78,58,57,77,92,27,40,91,2,91,97,1,83,13,74,19,27,67,32,12,2,8,56,89,24,36,82,32,30,50,73,66,18,82,84,59,30,60,45,79,79,1,84,74,41|
5,70,75,14,28,43,16,31,69,4,73,40,15,1,43,96,10,18,83,100,14,72,3,96,31,15,84,64,41,90,93,48,16,38,63,3,50,2,42,52,72,78,51,80,38,15,38,46,79,47,25,21,60,97,97,58,60,71,37,26,60,90,21,40,64,90,36,94,22,42,58,95,48,10,55,69,52,100,40,66,95,32,63,89,55,11,16,42,55,53,7,12,75,33,12,18,75,57,54,35,94,96,83,55,11,84,62,78,73,39,98,67,16,32,46,54,35,65,93,74,3,89,73,82,64,99,42,5,99,29,16,51,52,34,29,49,24,4,84,88,13,82,19,90,45,60,26,14,68,49,88,37,10,90,17,73,77,76,80,57,63,8,31,77,78,96,2,63,31,57,76,26,20,83,100,2,66,16,98,12,86,89,48,80,28,25,67,68,24,84,86,22,79,55,79,61,90,96,27,4|
28,56,3,28,70,99,60,35,50,84,63,32,90,78,45,73,91,47,88,59,83,50,39,13,38,82,83,28,35,44,23,13,55,29,64,78,76,90,12,46,15,4,64,7,74,84,76,23,84,93,20,19,97,67,16,33,18,20,71,48,60,93,64,20,41,92,72,37,12,19,56,85,92,68,18,80,71,6,29,59,39,26,78,30,42,35,12,51,42,55,80,72,47,59,82,91,56,49,79,76,87,20,19,39,33,19,80,4,9,18,47,71,40,89,15,55,94,54,48,26,50,57,90,57,71,2,2,46,93,19,40,47,42,95,18,45,35,90,83,45,49,58,31,50,84,81,94,31,56,64,4,50,99,19,48,77,44,46,36,35,57,48,55,11,83,49,24,9,76,65,30,81,85,7,9,40,81,87,84,44,70,36,47,39,59,85,15,79,10,54,55,41,66,62,65,7,16,94,38,30|
53,48,34,68,11,9,96,54,65,47,61,89,8,16,5,74,51,19,22,92,77,92,20,33,94,10,82,87,11,74,79,100,78,31,83,36,50,84,96,95,10,85,8,39,72,18,28,62,43,4,10,22,53,94,50,16,91,59,94,48,38,4,28,8,12,89,100,67,57,51,10,63,78,13,85,80,99,91,89,71,88,46,27,52,78,33,22,87,59,99,95,97,68,70,20,37,29,87,22,48,26,99,26,87,12,94,21,42,57,22,54,34,52,67,24,11,57,84,35,70,49,68,88,18,64,58,16,31,22,9,88,48,44,56,87,86,67,46,24,1,46,69,11,6,53,76,65,41,28,25,14,51,24,31,15,12,32,29,100,31,64,91,15,46,63,86,98,12,53,7,73,8,35,90,8,43,21,5,51,57,60,70,7,12,2,32,92,18,67,43,11,36,14,89,91,98,71,21,50,45|
57,34,53,95,18,15,80,26,70,1,94,91,58,36,17,28,46,39,76,56,1,31,86,42,39,47,47,9,52,29,28,90,87,70,27,70,97,10,87,30,31,70,41,84,88,47,76,4,68,72,67,58,98,27,76,6,97,92,19,57,58,49,7,82,27,13,96,22,98,43,50,59,47,66,85,87,52,91,2,39,96,38,68,69,22,1,30,79,23,9,20,69,73,58,52,86,81,77,36,82,19,88,41,82,48,98,58,100,81,96,72,93,74,30,60,8,65,62,20,9,37,66,66,78,9,68,51,57,1,35,94,94,19,51,95,90,9,62,95,96,6,25,89,54,30,61,26,76,24,18,37,69,71,51,84,2,18,27,51,15,55,7,95,78,93,14,33,39,22,5,12,98,61,11,43,39,5,96,63,47,89,16,69,29,9,39,7,100,44,19,57,40,91,37,70,71,99,55,38,45|
63,97,94,2,73,58,50,27,89,22,71,47,53,6,57,88,51,92,74,8,100,99,28,9,10,21,56,80,96,27,79,89,20,60,69,20,70,6,83,22,55,78,57,8,41,42,69,3,45,92,34,43,64,60,49,25,90,74,32,98,40,49,52,42,1,99,72,5,48,63,6,61,60,55,38,8,7,45,60,96,87,40,75,64,14,26,63,20,97,97,51,56,87,83,76,5,26,78,44,92,31,8,6,71,74,98,37,5,9,75,47,82,89,56,92,11,56,65,71,87,9,46,4,2,25,19,27,8,32,45,100,90,47,58,28,77,51,7,14,67,65,60,65,37,79,15,22,1,36,9,61,13,20,29,60,24,74,22,6,10,37,63,65,22,84,97,7,29,57,66,79,4,97,67,79,66,70,11,40,29,56,61,80,82,72,42,95,27,54,92,37,28,78,58,35,56,34,49,4,77|
82,78,38,10,24,30,41,36,52,22,31,99,94,94,100,71,27,96,20,22,18,1,67,76,72,32,81,36,54,38,66,60,89,37,79,52,29,87,94,7,67,85,86,64,85,21,51,51,92,28,60,2,80,52,37,29,17,82,47,87,62,23,70,83,61,85,27,47,30,47,38,4,73,52,38,86,1,19,50,58,91,26,10,1,25,59,75,91,63,52,54,76,79,6,12,9,96,19,50,50,42,54,35,42,76,95,58,40,10,71,76,21,27,62,75,69,2,64,68,26,5,9,94,51,58,85,15,30,77,90,19,33,13,87,62,33,30,73,27,43,16,64,95,26,26,64,30,66,89,84,92,95,58,7,66,1,17,33,92,3,64,36,18,77,91,68,62,86,41,67,33,93,19,53,31,96,23,12,96,58,36,39,84,18,84,16,79,97,74,22,10,74,69,12,1,8,20,47,97,68|
60,9,67,65,51,63,1,40,70,37,97,31,53,84,68,77,26,65,81,19,43,63,66,22,52,61,29,32,80,49,19,43,59,19,34,80,80,90,9,36,71,28,100,45,86,45,27,50,44,30,59,28,74,70,43,84,25,48,9,97,48,2,77,68,86,33,9,100,34,34,18,83,75,57,9,70,10,48,2,8,82,10,77,91,46,93,50,94,13,53,47,98,98,33,2,29,41,79,73,3,46,27,48,81,48,84,74,24,1,94,20,20,28,91,4,24,7,17,18,47,54,79,95,39,75,12,56,9,8,32,85,77,10,8,45,55,7,52,48,34,67,83,6,13,58,43,20,55,33,34,4,31,73,84,46,4,84,73,20,13,51,25,10,52,87,18,42,24,49,63,62,73,48,19,3,43,60,59,72,89,4,35,56,99,43,74,32,90,99,21,69,83,82,10,83,74,6,69,34,4|
20,67,82,60,16,9,80,62,6,83,89,73,28,50,77,62,50,46,92,36,58,68,100,82,65,91,85,99,89,41,35,4,50,37,52,87,11,66,65,15,48,79,34,72,81,77,28,28,64,80,39,58,99,58,36,2,45,24,36,89,66,86,85,63,81,97,57,30,69,3,73,77,91,30,48,21,71,53,28,66,39,80,60,21,92,38,87,100,48,88,27,62,24,87,49,13,43,58,21,42,58,1,13,84,17,74,79,40,70,82,22,71,41,29,84,32,40,30,57,59,51,12,95,70,19,38,15,83,42,86,75,18,82,51,48,33,96,1,46,89,18,72,73,3,88,41,46,11,42,20,7,55,11,80,79,47,6,65,94,60,72,63,91,66,73,40,35,15,42,88,77,9,20,34,74,15,46,38,55,86,100,33,21,29,2,28,28,75,7,29,23,28,40,62,83,7,32,27,53,50|
21,31,77,19,78,85,41,54,30,37,95,34,45,96,6,48,82,80,66,77,9,97,29,100,66,71,37,4,57,77,39,87,79,13,86,15,61,74,9,96,36,38,89,10,9,75,27,40,22,80,88,22,28,39,61,83,90,70,81,34,46,22,89,1,82,4,23,38,6,22,75,45,44,60,70,43,56,4,75,30,41,87,30,89,84,93,95,9,100,86,84,83,93,30,50,64,73,26,77,75,12,88,94,34,50,77,73,44,82,53,63,69,45,86,73,38,57,36,94,78,96,5,85,17,64,73,67,9,80,88,48,54,78,31,75,90,62,15,47,33,47,96,94,69,85,45,33,37,99,80,82,79,66,61,37,47,50,94,71,95,78,86,7,88,2,46,85,2,8,55,43,10,80,9,29,6,93,88,37,35,91,5,40,31,10,11,96,94,46,38,87,78,61,67,66,28,83,70,17,84|
96,29,22,20,7,6,56,17,89,86,50,59,11,63,36,83,76,31,57,25,78,53,94,74,4,69,78,38,81,71,86,82,19,89,19,18,17,70,14,97,37,5,79,45,72,9,65,41,33,16,93,16,69,23,97,64,95,10,39,30,59,21,65,4,47,6,7,36,39,20,4,75,85,23,73,10,87,68,12,11,91,83,15,92,43,36,23,19,43,99,16,93,79,32,18,17,37,41,70,55,91,13,17,70,29,77,20,13,62,68,20,57,83,33,76,19,24,84,93,8,66,32,50,58,100,47,32,81,94,38,31,62,31,73,66,62,49,19,47,94,11,5,54,73,86,88,4,44,64,26,51,93,1,89,56,70,14,16,20,88,36,29,19,61,13,32,90,63,74,92,59,70,40,47,6,13,62,89,30,56,19,59,28,64,36,69,59,84,46,25,81,59,1,66,37,65,91,85,86,78|
46,22,31,68,23,97,87,93,21,31,30,57,41,19,49,9,72,62,23,36,50,94,44,36,72,53,66,29,48,69,5,6,26,55,47,60,99,29,38,23,90,96,85,62,83,74,29,38,91,6,51,2,51,85,24,98,16,13,21,57,3,57,25,43,55,60,33,67,40,53,18,77,41,82,51,27,27,63,41,29,95,62,87,7,1,57,30,46,83,59,31,30,74,87,79,42,56,89,19,48,49,82,84,22,33,46,23,57,22,32,12,86,30,10,52,86,57,73,58,46,4,87,96,38,76,39,93,90,68,82,13,79,32,63,7,19,4,28,74,31,85,91,99,71,62,81,38,51,69,70,31,89,59,81,87,20,89,95,15,31,49,98,60,12,88,86,92,59,77,88,80,9,30,57,10,46,2,97,12,95,55,84,62,32,44,45,89,57,29,37,84,6,2,50,48,44,85,5,62,58|
56,5,92,96,3,50,48,99,13,96,15,53,65,91,18,86,39,34,53,75,40,86,65,82,10,70,72,50,92,46,66,64,25,12,34,7,15,89,69,8,41,3,95,5,85,98,64,99,36,93,44,77,35,35,10,23,47,78,64,83,71,35,8,18,20,66,75,34,45,36,59,23,77,98,7,44,26,23,47,39,11,18,97,16,56,5,98,21,28,78,70,73,87,40,87,23,93,1,55,50,71,17,55,11,97,12,79,41,35,44,44,75,92,57,57,82,80,99,29,61,53,30,72,99,72,95,88,76,77,13,85,38,32,33,56,9,25,31,16,44,62,86,87,2,84,14,8,17,15,79,64,58,38,77,58,46,87,38,22,67,86,80,22,26,72,48,16,43,1,25,30,45,50,69,99,9,45,76,73,37,70,51,87,89,47,52,29,48,26,11,26,87,85,68,61,18,95,69,79,72|
81,19,68,85,75,84,60,46,44,21,20,68,51,85,69,89,60,71,20,48,51,24,55,81,87,94,3,35,77,38,82,45,37,93,59,11,49,65,7,59,74,75,54,88,28,58,43,90,42,74,12,34,20,89,30,27,86,98,59,4,54,29,85,8,90,75,34,52,80,74,36,24,33,87,55,45,7,49,64,20,67,85,57,7,59,60,86,28,64,72,46,34,30,59,71,4,6,16,66,79,8,48,98,7,11,92,78,1,58,40,9,100,32,11,14,46,22,24,93,52,44,60,88,40,73,76,13,65,6,22,3,44,42,91,38,6,7,80,16,34,48,81,18,45,78,85,20,71,35,68,100,59,69,25,84,22,87,100,78,92,91,15,64,75,84,79,20,12,36,89,41,59,81,97,46,35,31,91,46,86,53,53,89,38,65,53,7,52,73,23,19,8,7,4,45,13,75,55,35,46|
68,80,24,77,20,44,81,43,97,65,77,36,28,11,28,41,71,14,100,51,29,36,51,33,56,53,15,41,84,37,99,87,82,1,85,27,67,50,97,100,66,63,33,12,48,6,12,10,11,65,20,18,52,36,11,16,17,45,50,91,45,39,49,47,10,88,13,97,53,79,91,70,44,29,13,15,97,73,22,87,89,17,26,93,43,55,91,32,85,18,1,4,96,18,49,95,96,57,8,51,74,66,22,78,18,90,85,60,59,54,2,7,93,100,19,65,96,97,10,53,74,90,25,31,35,29,18,29,36,83,73,34,94,80,68,7,23,63,94,71,86,55,15,67,91,96,11,65,41,98,44,12,79,74,86,36,96,34,1,80,74,28,53,65,74,97,33,37,13,84,60,84,58,57,85,21,35,42,81,5,5,1,91,67,8,98,91,64,9,63,29,65,2,2,3,45,40,93,78,76|
55,41,74,16,23,39,57,28,93,62,54,38,48,51,8,77,53,9,16,66,40,82,31,70,64,37,84,85,85,80,23,61,33,9,37,90,62,23,3,29,49,64,93,99,29,64,10,23,22,77,18,42,52,29,55,6,49,55,28,37,1,9,43,23,11,50,20,46,53,27,82,2,67,44,71,96,6,24,99,51,7,56,89,1,37,40,72,45,31,95,78,5,81,66,2,87,5,46,72,33,41,77,47,18,96,49,31,89,70,19,71,100,44,87,64,65,91,29,46,88,31,12,14,66,11,73,62,8,44,30,49,10,71,67,6,73,30,84,94,43,41,72,47,38,89,98,52,1,74,39,34,66,22,55,62,11,49,23,100,98,42,58,46,50,49,94,26,64,51,69,19,5,43,45,35,62,14,37,100,18,78,85,44,67,22,20,83,40,13,11,23,5,24,1,64,35,53,25,63,42|
17,80,39,32,96,68,2,95,36,71,1,6,27,88,47,12,69,27,16,66,61,3,25,30,70,57,14,95,22,66,98,91,74,77,98,90,53,74,4,58,57,54,82,32,77,36,68,80,78,11,71,79,8,1,26,76,73,4,80,69,95,87,71,56,81,75,7,30,64,66,27,61,95,92,17,76,53,52,59,11,84,34,68,18,6,42,71,67,39,43,88,74,78,33,73,76,77,7,91,73,46,86,5,82,48,46,83,27,5,66,91,78,37,2,32,28,38,70,60,96,94,26,68,41,42,84,61,15,20,97,45,57,51,76,70,25,66,96,30,20,90,76,96,44,68,16,62,67,54,93,84,78,8,61,60,42,55,88,42,5,85,49,6,97,92,81,75,52,11,73,22,35,25,15,63,33,57,24,68,6,1,95,92,93,7,71,77,29,53,32,85,3,24,91,53,49,51,17,63,25|
65,99,22,65,96,55,40,1,32,97,95,94,27,91,55,14,26,73,7,67,4,6,13,24,9,71,35,22,42,72,72,63,55,12,7,9,21,4,26,65,41,93,33,90,12,2,6,44,17,63,77,31,40,68,43,17,92,20,80,27,8,66,23,51,25,37,57,83,47,38,86,100,76,86,10,98,33,52,64,43,83,61,87,42,61,11,79,89,41,91,19,60,28,90,34,64,2,86,58,80,89,36,67,79,13,73,98,66,32,69,74,39,10,39,83,95,32,71,52,76,8,60,24,57,80,42,45,74,96,26,45,35,97,83,46,33,12,38,4,91,22,49,4,17,29,57,78,34,15,79,15,74,94,15,12,71,3,84,20,50,30,7,84,32,82,31,23,26,13,48,80,44,75,23,13,24,56,22,99,79,39,9,11,44,77,71,3,62,41,52,77,18,12,35,20,96,88,72,85,78|
73,61,19,9,68,96,18,37,92,3,40,99,33,35,45,37,58,62,93,68,34,84,67,36,63,67,36,33,27,30,80,10,30,51,53,47,71,9,26,59,79,16,41,1,55,34,72,69,82,2,48,75,86,55,20,56,21,15,93,26,43,100,46,33,6,79,53,65,26,99,2,22,82,33,47,9,67,86,77,85,11,100,15,10,69,72,32,21,7,75,22,100,76,15,44,19,3,29,68,47,67,17,65,18,45,78,46,88,59,42,68,88,91,12,76,82,55,20,21,7,57,66,64,97,34,12,61,73,7,33,17,90,100,42,64,72,97,26,61,85,89,24,40,78,48,49,55,41,12,79,24,50,56,58,98,100,25,28,70,58,20,14,29,1,92,93,67,63,44,42,29,20,12,54,81,48,24,45,86,53,76,5,76,79,70,73,45,5,21,38,74,30,92,14,71,100,79,59,33,39|
47,78,89,97,83,25,5,21,78,14,70,90,80,53,30,21,49,56,1,17,59,21,63,9,90,91,88,84,60,32,14,37,47,2,26,93,24,33,13,81,82,97,58,6,90,17,1,28,91,71,33,23,77,24,49,80,26,94,28,59,1,4,19,92,31,38,60,68,54,46,100,40,59,14,67,68,71,59,59,81,46,65,86,51,9,32,73,15,32,23,50,16,33,75,12,32,38,94,22,88,57,31,80,71,83,45,28,13,56,44,28,59,73,76,43,78,57,65,99,20,88,97,82,84,20,12,84,82,90,33,48,35,85,62,97,10,5,85,71,66,40,76,97,62,19,58,61,87,55,15,10,93,22,26,34,41,26,84,12,93,90,72,83,100,22,81,16,51,29,52,8,24,50,26,6,26,46,56,71,10,69,41,19,61,10,100,47,6,44,67,4,77,90,79,47,87,49,33,25,20|
8,80,88,99,16,4,54,44,29,30,78,24,65,41,25,12,12,32,44,79,68,69,83,10,58,10,63,9,48,66,71,36,72,94,35,9,65,20,98,4,28,63,30,48,38,81,21,31,72,90,83,5,23,38,5,29,42,72,32,61,96,31,90,79,42,2,44,92,20,23,85,24,83,89,46,14,52,30,23,61,78,26,32,39,37,57,43,29,42,95,61,12,9,18,12,58,14,67,88,55,75,65,20,14,18,30,19,31,3,96,70,11,39,43,100,82,67,11,33,39,6,93,31,44,64,17,18,12,37,71,78,23,53,66,31,49,5,95,52,22,83,86,58,11,41,2,3,44,99,24,30,9,98,99,30,87,71,89,55,69,73,16,67,63,74,49,69,29,32,76,18,19,20,50,77,59,58,16,96,83,27,56,15,58,30,37,53,77,72,98,85,58,36,23,83,87,30,11,78,51|
4,57,100,66,6,98,36,47,8,46,76,67,33,67,27,27,30,78,36,64,10,11,100,34,84,68,57,51,5,48,27,38,71,1,55,20,97,87,38,57,61,47,14,74,75,89,27,22,43,84,57,78,88,66,81,77,31,78,97,60,20,92,4,43,2,66,14,48,85,69,76,39,67,90,55,30,36,25,71,42,59,69,97,58,84,1,32,68,99,35,52,25,25,15,92,12,50,58,14,94,58,72,33,33,28,30,50,70,68,80,66,15,56,66,19,21,1,61,16,10,66,73,46,39,73,57,96,55,77,34,99,83,5,87,51,9,59,80,92,75,55,62,13,98,88,63,85,30,43,26,18,71,87,45,6,68,45,25,80,8,69,78,56,82,44,16,58,65,24,4,49,4,76,15,39,74,97,64,99,25,78,44,81,80,2,27,37,30,23,68,95,69,21,53,10,72,28,89,79,60|
71,18,92,25,49,86,56,87,37,28,78,27,10,3,74,60,99,11,83,85,89,34,53,64,44,81,96,43,10,47,26,15,96,94,38,22,21,29,74,14,14,4,42,62,39,22,53,63,82,76,94,99,21,75,55,48,4,32,87,33,73,29,34,45,43,19,74,20,37,26,87,53,11,57,82,77,65,30,33,33,3,91,65,58,33,47,61,70,44,99,30,53,64,13,32,94,8,38,97,90,75,6,83,71,100,36,70,89,20,19,54,47,98,41,26,22,35,41,86,41,88,62,50,32,1,77,4,34,99,47,42,17,12,25,7,89,97,84,80,96,36,25,13,40,51,32,18,61,37,54,3,65,48,53,7,5,63,75,56,98,8,62,54,92,24,83,27,29,70,24,29,73,41,11,62,77,62,56,88,25,82,82,75,10,80,55,72,20,29,89,91,81,75,19,48,55,88,43,2,38|
99,67,40,76,100,87,80,48,80,95,25,9,10,61,91,37,24,41,90,6,13,11,95,39,93,73,86,22,10,10,80,25,16,46,11,38,39,91,68,75,67,11,56,54,61,95,31,37,4,35,76,66,58,35,17,57,32,34,97,58,95,56,39,60,69,77,14,2,52,100,85,6,72,57,18,75,43,59,94,27,56,49,91,48,40,87,60,14,45,28,55,66,84,25,40,10,86,100,26,88,65,30,80,15,56,73,86,68,92,95,40,86,68,47,66,16,67,1,52,82,5,72,8,98,80,93,6,32,80,3,35,33,36,65,61,44,98,15,13,41,80,53,22,54,77,45,42,75,16,79,47,98,95,1,75,19,86,11,83,16,9,65,100,12,56,24,91,25,89,63,55,47,75,14,12,35,65,14,98,8,57,94,87,25,18,1,17,67,40,97,71,13,50,83,22,49,80,96,91,16|
75,12,43,13,45,98,9,94,34,11,23,44,63,17,4,55,56,82,38,97,73,73,67,31,96,74,8,13,98,77,8,75,11,16,50,15,59,96,2,86,34,80,45,57,74,98,23,41,44,69,13,38,53,28,55,79,85,39,43,14,29,95,43,85,4,77,23,74,83,1,3,99,63,17,99,97,91,15,91,98,94,78,90,100,79,26,6,56,75,37,78,47,93,18,91,59,12,20,15,53,47,78,82,82,35,37,94,64,84,53,82,34,37,9,30,34,49,30,57,58,5,43,14,9,10,46,33,68,38,20,53,28,17,21,2,78,12,46,81,28,23,32,89,53,87,82,61,41,94,42,27,41,94,52,87,50,96,86,80,16,38,11,38,88,55,2,45,23,41,30,85,79,38,12,34,88,39,36,22,96,11,96,97,26,80,81,40,61,35,47,29,31,80,71,14,96,91,27,88,17|
82,66,69,45,31,85,61,66,70,33,94,87,58,37,38,57,14,34,58,79,7,73,36,38,16,73,96,96,51,70,62,89,78,50,6,36,65,46,70,76,38,83,60,78,32,5,11,76,64,63,68,50,96,48,80,24,47,73,40,77,30,77,24,58,55,62,8,6,39,64,20,1,20,86,17,50,57,47,68,85,46,11,3,36,15,88,66,34,55,47,12,6,20,62,89,77,20,5,30,86,15,43,91,85,40,96,97,90,94,81,52,83,28,40,70,41,42,16,53,78,73,23,13,59,76,10,26,89,97,100,97,21,88,87,60,100,71,52,43,98,97,25,28,63,54,64,82,79,54,89,94,26,81,48,26,61,92,8,66,34,59,23,44,30,54,40,87,83,67,77,35,87,91,36,87,43,24,52,27,44,64,35,32,78,12,95,33,10,23,82,26,80,60,66,80,81,69,13,95,61|
1,52,67,12,65,6,78,73,50,24,36,44,79,50,64,25,40,16,62,89,89,58,50,24,69,13,88,50,29,23,61,26,26,41,96,9,74,31,4,65,93,87,9,57,6,70,49,54,63,87,14,51,79,33,37,57,6,28,57,94,22,22,88,95,77,28,33,23,1,42,62,54,95,3,92,17,23,98,1,52,24,36,29,34,11,7,48,95,8,66,18,80,73,98,1,83,5,52,83,13,68,9,4,8,17,18,66,28,33,40,57,92,14,10,90,49,2,52,26,23,89,68,40,21,36,11,83,30,12,71,69,47,58,2,41,87,68,65,26,40,7,6,79,16,43,10,18,56,72,39,48,12,51,26,71,39,100,52,11,41,45,27,81,6,23,30,5,48,70,32,2,83,51,77,55,24,66,25,8,92,70,46,73,34,40,88,94,36,86,91,13,78,3,53,87,80,42,37,57,42|
65,91,98,64,68,32,24,42,23,60,1,36,10,51,90,54,90,53,38,60,44,90,12,36,100,65,28,44,33,38,45,45,40,1,31,4,58,29,91,96,70,10,4,80,74,71,11,31,44,7,66,65,28,90,88,68,99,66,84,75,75,51,40,1,98,43,85,98,57,54,80,37,75,54,70,65,40,58,67,85,97,88,55,25,52,31,43,24,44,14,10,67,81,94,7,11,29,82,23,86,65,32,2,46,94,59,90,2,90,99,19,1,63,57,52,52,2,56,38,79,63,83,3,59,61,92,34,71,64,3,45,24,78,59,33,93,59,46,66,87,98,56,82,54,33,26,46,36,24,47,24,74,33,6,99,99,60,73,96,3,23,45,29,77,65,35,70,84,90,19,35,25,42,55,29,16,51,91,33,51,100,18,43,39,44,63,72,48,22,100,97,97,6,67,88,52,52,60,97,51|
19,38,79,99,33,61,59,55,5,7,16,44,41,58,59,4,37,57,45,13,20,71,62,100,29,12,49,37,36,5,61,49,95,82,54,69,43,42,57,100,71,75,40,8,27,55,97,93,4,78,72,43,28,24,75,53,88,13,42,33,46,11,95,34,48,17,19,75,80,70,70,6,37,23,88,82,2,68,37,88,82,100,86,100,87,64,75,26,31,54,3,83,40,58,27,86,91,61,11,70,16,52,67,58,75,95,53,82,42,27,82,3,93,20,94,90,70,67,27,53,55,7,13,7,80,90,4,18,21,19,74,13,55,66,8,2,6,55,66,100,23,98,61,78,39,50,76,33,12,13,87,94,2,96,92,74,88,95,66,97,48,51,91,13,69,90,8,13,96,19,100,45,17,50,25,15,6,62,86,55,84,81,65,68,1,96,31,95,90,88,46,59,34,64,86,21,26,77,44,24|
66,90,38,100,100,19,19,44,64,39,18,66,88,61,100,27,61,72,99,26,41,31,64,97,54,28,25,1,30,78,11,1,17,61,65,26,77,17,74,57,28,27,8,85,27,3,50,47,40,77,71,68,29,46,31,34,63,57,45,61,46,87,34,3,95,40,45,97,18,19,15,72,30,84,65,77,97,68,100,37,80,8,60,100,9,66,52,86,71,88,28,54,40,58,24,82,2,59,77,31,60,74,58,7,85,91,73,81,34,15,25,28,67,60,57,14,67,22,86,97,1,81,94,43,46,92,18,18,85,65,74,60,40,35,6,1,59,16,55,85,1,78,90,16,11,8,59,10,54,84,82,44,57,44,35,40,26,85,44,24,3,96,83,22,92,20,55,95,95,10,75,89,29,87,50,25,95,79,2,37,90,58,83,26,59,8,22,30,78,41,53,36,6,6,65,71,50,53,27,52|
57,15,7,34,47,52,54,8,58,58,97,18,56,85,54,8,43,23,27,12,96,32,53,20,53,72,47,39,13,64,95,32,21,25,92,7,84,7,37,77,18,45,97,26,34,45,83,45,61,23,35,30,42,33,46,2,20,90,38,32,12,79,98,91,48,17,89,45,32,33,28,6,10,32,25,39,5,54,17,25,49,1,70,73,43,21,85,73,67,40,50,40,45,35,26,46,44,59,88,86,51,73,47,65,82,90,18,52,17,60,61,60,88,97,27,39,91,13,85,82,2,25,34,94,75,100,27,8,2,3,57,57,2,81,33,53,2,85,79,34,83,54,6,27,44,74,79,75,9,26,52,40,13,66,87,3,30,14,74,49,94,20,5,23,71,7,54,94,50,27,25,35,45,93,41,97,30,50,37,34,55,47,78,55,40,71,8,22,38,53,99,6,9,3,48,30,52,40,68,9|
23,21,76,50,49,38,37,98,11,55,54,86,52,3,52,59,71,36,74,51,91,96,21,38,53,33,73,33,31,8,88,13,67,19,95,15,1,18,31,95,65,82,90,10,88,17,82,17,78,73,32,34,49,93,53,5,44,3,13,68,98,39,21,51,43,96,50,15,47,36,11,39,54,71,12,95,84,90,67,20,78,50,39,28,68,94,62,24,84,68,3,79,3,96,61,25,27,46,87,44,89,63,92,46,20,49,60,43,58,86,68,52,73,86,26,32,72,56,41,42,27,67,56,95,68,84,60,38,48,83,19,45,5,2,10,97,57,66,83,68,95,45,96,94,49,90,98,59,85,2,9,35,4,87,23,48,76,8,63,47,12,72,9,63,30,98,31,27,72,88,37,62,79,70,60,89,68,22,99,63,60,30,71,72,98,41,65,84,11,74,38,45,77,1,86,100,36,99,36,4|
89,68,17,60,27,39,87,5,48,62,80,51,15,2,59,84,7,61,14,33,53,26,8,81,81,10,57,59,59,53,40,92,48,50,96,78,21,66,98,75,51,73,70,32,40,19,28,63,46,95,9,94,54,82,90,3,82,58,100,29,99,79,73,12,68,58,81,72,75,64,37,58,27,13,100,32,17,53,91,97,43,15,67,84,90,88,55,13,15,90,71,37,60,66,59,83,55,71,93,83,67,21,39,42,67,16,79,85,64,12,51,3,78,76,75,30,77,70,68,17,68,75,64,59,74,75,51,86,29,58,24,58,11,24,28,8,19,11,54,42,95,3,69,56,43,55,30,68,59,14,48,42,8,94,12,15,5,32,17,60,24,40,5,57,18,67,22,3,38,42,14,92,28,44,60,29,82,16,99,14,12,80,8,49,89,22,94,38,85,69,56,9,57,87,77,84,63,44,58,95|
38,9,23,41,42,49,69,89,88,7,95,97,12,34,16,89,74,50,91,35,47,56,20,29,96,91,87,92,24,52,3,20,74,95,16,69,17,71,27,28,99,32,1,88,4,43,63,10,15,89,26,62,81,63,55,13,21,34,24,40,8,95,43,7,86,5,38,38,97,66,91,38,72,10,10,71,58,6,66,20,41,72,65,84,52,32,94,80,65,78,47,1,55,40,22,11,99,99,72,50,25,62,73,36,16,87,86,75,84,64,100,24,66,15,44,44,21,73,64,14,38,45,29,94,69,33,45,17,47,21,11,24,15,54,12,1,81,89,36,39,84,61,62,21,87,90,44,98,78,66,15,56,74,5,77,11,58,80,4,71,19,99,86,53,7,39,69,41,73,65,73,15,64,40,7,36,80,21,17,79,49,97,51,13,79,82,76,96,90,98,14,47,51,21,6,75,7,89,95,57|
10,82,16,32,26,19,80,59,42,51,22,34,57,85,5,81,83,90,50,66,69,3,19,81,96,54,82,76,24,40,35,80,94,30,30,65,40,48,85,72,11,45,28,83,93,21,65,57,61,91,30,84,64,15,49,3,84,23,71,84,94,68,20,66,40,15,15,98,41,16,81,87,16,20,42,95,11,30,42,96,36,3,57,27,73,90,26,71,1,72,33,6,58,84,75,72,15,67,13,64,61,15,52,74,30,77,45,49,98,76,41,14,18,32,42,77,97,87,30,41,9,29,3,26,18,38,16,8,69,64,75,69,100,5,7,71,8,75,28,69,74,59,85,92,94,99,6,36,69,71,30,91,26,45,26,8,75,44,46,21,29,6,91,36,22,18,46,38,21,89,20,91,59,46,27,1,36,15,8,12,51,38,21,31,79,90,49,93,34,59,30,12,11,15,26,94,91,85,89,65|
27,14,93,96,1,47,75,9,32,78,53,91,41,28,89,69,47,86,65,100,25,39,51,47,7,29,51,21,3,15,50,38,93,99,22,39,52,32,92,80,18,70,81,39,33,9,39,99,92,74,5,93,50,11,22,21,97,78,79,4,86,44,68,36,71,16,28,61,60,18,2,39,78,28,7,68,57,92,73,19,89,50,42,80,72,40,10,55,5,4,29,75,100,52,69,68,29,17,34,41,6,16,18,5,80,8,23,96,72,54,15,48,30,30,88,18,23,59,40,99,8,75,62,47,73,51,5,69,83,45,41,71,4,48,44,90,8,86,59,93,2,11,76,39,91,49,94,3,30,2,95,31,96,77,46,7,62,56,85,71,33,62,56,23,99,33,39,39,59,58,52,34,7,47,29,2,28,60,25,45,59,78,80,91,74,49,88,56,57,89,45,98,27,82,28,46,36,62,24,87|
15,39,49,12,42,50,2,44,13,7,44,66,1,94,27,46,35,82,36,4,16,36,4,39,61,6,9,67,25,64,6,67,74,30,68,58,97,43,46,98,2,50,96,65,16,100,55,92,45,89,83,77,25,94,47,9,15,22,30,58,76,35,86,69,78,87,1,84,96,24,73,30,64,69,96,55,64,6,77,85,94,34,89,75,42,54,78,85,49,5,59,36,95,10,52,19,57,18,17,50,21,51,49,27,17,100,1,54,1,1,60,46,16,37,93,44,17,18,23,69,8,81,74,28,92,59,87,97,21,19,56,89,29,61,31,77,98,94,6,100,20,41,65,53,97,65,40,42,72,52,73,31,18,64,24,42,38,20,28,13,96,69,1,16,68,57,2,93,24,92,52,5,39,14,75,49,4,48,82,72,22,97,34,99,53,87,36,26,5,6,2,41,89,37,72,88,58,13,31,18|
93,22,47,56,47,51,31,3,16,92,10,47,51,93,43,91,71,70,71,13,96,29,98,48,91,44,35,7,16,3,85,20,23,96,46,25,1,49,97,81,3,30,92,58,75,84,23,29,78,21,8,43,49,5,91,63,8,27,24,55,88,9,82,32,41,81,74,88,15,76,60,6,8,46,1,77,42,18,91,57,96,31,21,66,99,53,82,41,95,85,83,92,56,45,98,13,94,63,30,6,11,36,69,3,63,75,53,84,100,78,18,81,95,45,66,48,46,63,94,2,56,61,33,20,66,63,70,83,80,48,91,14,3,69,59,83,12,75,67,8,93,21,1,71,30,100,73,96,90,25,44,90,43,90,97,57,64,53,22,27,74,93,36,24,9,87,23,26,15,88,8,16,33,35,95,22,1,9,39,62,32,36,72,82,24,57,76,62,61,41,37,19,4,46,54,33,12,69,80,68|
48,79,11,29,32,80,9,27,60,15,10,47,66,28,5,45,20,2,42,72,100,21,88,34,78,39,9,39,87,64,71,46,71,96,21,69,98,20,15,37,7,9,2,58,57,68,64,12,93,17,42,6,23,91,6,37,20,87,4,29,20,28,96,51,93,6,54,78,8,22,36,68,90,66,71,84,2,62,28,5,92,49,33,56,5,52,12,58,38,31,48,92,86,81,10,8,32,3,69,8,32,88,56,60,41,55,48,23,27,84,30,14,18,96,74,31,86,75,50,52,52,95,60,70,29,51,93,67,66,57,98,50,48,24,49,54,40,92,69,85,93,11,97,55,81,76,70,45,38,2,91,3,70,91,65,42,61,33,50,74,77,33,47,80,58,39,45,45,83,81,51,62,93,91,46,66,78,30,29,97,1,43,91,92,76,15,62,73,54,92,77,5,6,79,97,14,68,44,100,94|
15,46,10,48,86,7,48,57,54,46,2,24,43,79,71,26,75,19,24,65,52,65,57,90,38,63,35,16,12,25,59,23,62,98,73,61,59,81,69,92,36,4,45,48,68,26,71,74,17,38,98,5,59,21,67,31,72,73,55,95,28,96,25,82,33,34,41,20,38,35,62,97,63,35,59,96,45,72,54,66,36,97,73,86,84,39,75,51,27,48,25,35,83,82,59,83,89,39,89,94,10,62,41,62,97,56,16,44,72,72,45,60,82,40,9,82,61,62,36,3,1,17,22,66,45,39,77,28,68,46,98,62,63,26,74,7,9,71,95,13,18,88,88,44,53,63,9,80,63,37,66,2,77,28,97,66,10,95,22,55,28,14,59,80,49,27,88,6,91,72,49,66,48,46,86,32,95,13,82,40,91,81,70,56,83,81,40,18,46,50,91,92,72,86,33,21,88,32,68,69|
79,67,6,79,24,47,67,66,6,64,11,39,79,18,12,38,67,95,80,23,81,67,75,61,55,89,60,59,96,83,86,95,93,87,1,73,44,27,84,85,65,2,89,28,97,36,75,10,57,12,24,23,79,87,19,16,15,8,15,25,57,86,9,49,5,50,74,79,2,57,77,90,32,4,11,39,8,30,40,3,97,90,17,41,100,50,63,68,3,43,51,52,87,54,25,21,31,90,78,41,96,15,45,4,50,98,18,13,11,30,38,70,79,42,14,6,72,64,66,94,19,18,59,90,98,3,47,97,7,32,1,48,49,75,13,51,45,100,22,4,4,34,30,61,79,68,73,32,55,45,12,29,47,40,8,30,6,84,47,25,81,16,6,99,21,22,60,16,92,77,10,47,50,15,64,55,90,20,62,6,42,40,46,69,19,39,1,76,24,19,52,80,54,73,66,6,36,40,91,41|
79,18,75,47,77,77,79,56,14,37,22,28,19,70,100,42,51,61,23,13,94,30,79,66,4,85,92,25,86,49,2,68,15,31,52,94,45,63,71,69,8,12,37,79,48,92,65,1,71,7,94,32,94,14,72,79,64,86,37,89,91,40,44,65,18,44,50,55,14,55,97,85,45,90,62,46,47,95,54,61,59,1,41,73,66,67,62,16,43,65,60,45,75,42,25,27,25,37,16,75,44,31,1,64,43,100,62,65,6,46,6,67,44,46,68,53,52,57,5,28,71,98,62,18,90,84,82,78,24,46,43,41,91,12,50,59,40,97,4,17,75,40,18,53,36,40,20,67,27,19,18,67,58,44,51,39,56,99,39,38,84,54,26,21,11,86,73,81,51,84,37,57,44,80,42,57,92,61,45,19,94,62,73,10,63,21,42,92,57,26,75,20,19,6,2,27,97,45,18,38|
43,84,76,21,28,71,53,39,25,42,71,62,95,30,61,27,25,59,56,65,46,36,31,99,63,26,51,84,99,16,24,3,2,10,50,57,43,21,87,85,21,39,92,58,65,99,71,89,38,15,24,31,37,72,2,79,98,94,92,91,6,33,59,71,23,58,91,58,41,74,70,49,22,56,51,82,40,89,46,21,73,29,83,37,79,15,9,57,90,9,50,96,3,94,76,34,54,80,38,60,34,45,47,43,83,20,26,19,24,84,87,49,18,61,8,7,53,13,96,28,82,93,24,24,8,72,23,48,91,44,8,9,70,20,61,73,39,76,5,31,17,39,49,56,77,90,88,46,5,86,62,44,69,16,59,42,7,38,67,30,78,41,88,35,61,81,73,73,80,25,50,29,83,15,17,23,2,18,11,69,49,22,36,21,65,71,98,34,78,6,37,87,11,48,7,41,19,57,38,42|
41,17,26,98,58,72,63,25,29,63,12,4,28,12,97,72,29,38,66,57,7,54,16,92,98,93,36,75,88,72,34,69,70,92,11,36,38,10,82,62,10,98,32,56,17,85,22,1,1,13,59,82,73,68,81,11,31,60,16,66,44,90,29,9,3,8,89,53,20,28,95,98,10,82,14,40,94,41,38,6,41,83,80,89,88,30,64,75,19,17,34,85,64,78,49,74,20,43,16,69,98,68,13,62,43,29,50,84,66,80,34,53,89,53,6,74,64,32,20,37,84,87,47,85,18,37,43,8,21,30,23,50,2,68,37,37,42,69,34,96,41,6,21,61,33,79,20,74,13,68,29,83,31,80,55,56,48,7,53,48,86,85,46,74,58,73,26,7,20,56,68,25,23,27,4,50,77,41,83,4,43,65,65,24,49,90,61,76,60,100,75,25,44,80,66,29,60,63,65,81|
71,60,96,34,84,86,7,33,10,35,26,61,98,22,17,100,72,30,50,28,24,24,33,99,5,71,3,81,30,58,58,98,9,73,67,64,60,32,81,49,66,13,90,48,18,76,44,16,90,71,5,9,43,31,70,27,30,37,16,76,94,41,4,22,24,41,41,66,23,13,67,3,98,10,54,17,75,99,83,67,34,99,55,58,52,4,22,24,96,8,38,38,75,5,55,50,94,26,13,36,74,85,96,89,39,51,39,96,77,30,37,45,55,56,71,95,53,64,18,35,93,66,12,65,92,43,61,1,10,14,92,50,79,35,25,1,39,12,41,26,61,83,96,2,19,4,26,85,81,39,42,30,63,15,19,71,35,16,87,95,80,43,89,61,71,93,97,59,96,57,95,26,29,4,8,19,9,21,72,3,32,21,1,79,28,45,82,47,91,27,64,8,24,34,25,100,83,17,85,41|
57,69,10,56,19,46,78,75,53,75,32,33,38,73,60,77,94,67,98,62,8,75,38,49,82,66,27,75,45,44,49,29,85,50,37,61,97,29,2,71,99,20,3,43,31,1,42,81,16,40,3,63,74,67,85,85,74,37,96,7,87,5,40,22,26,22,33,24,65,77,99,74,7,62,92,42,39,3,96,42,93,49,8,74,37,12,38,13,4,93,76,63,4,78,67,57,7,30,97,77,21,18,82,76,89,63,76,17,58,56,89,8,15,30,34,99,13,90,53,24,88,7,14,51,23,34,61,25,72,66,66,97,31,79,82,1,37,33,10,69,80,36,50,52,81,3,36,19,51,13,73,70,62,67,34,95,74,52,47,14,45,14,88,35,58,29,60,98,59,5,19,40,66,22,67,45,75,11,83,61,61,69,38,31,42,17,1,92,12,81,72,44,2,41,14,91,66,72,32,78|
16,98,39,52,74,100,79,83,61,16,14,93,24,77,10,84,60,85,19,90,97,5,73,24,99,36,72,41,14,80,1,82,10,54,77,9,93,20,87,26,55,64,78,68,85,30,70,64,97,86,68,75,85,11,45,29,8,7,32,74,100,61,99,8,98,95,49,85,16,39,14,27,53,92,95,45,54,20,65,71,83,21,30,17,100,93,41,92,17,82,99,21,15,30,16,54,53,66,12,38,29,49,9,69,68,20,28,28,41,47,57,98,96,82,68,27,94,41,5,44,30,9,92,63,52,100,25,12,93,35,94,72,22,14,75,96,62,87,45,2,84,43,38,100,98,73,16,30,23,88,68,73,68,20,65,87,1,91,33,96,20,18,34,29,78,29,77,45,44,91,59,26,29,79,21,25,99,26,78,92,7,34,91,67,61,70,50,25,51,59,97,24,20,86,77,35,52,100,66,15|
7,74,18,76,11,29,46,18,26,52,8,95,94,15,85,7,99,32,16,93,26,28,100,35,59,65,75,94,94,29,19,3,93,73,81,69,70,35,8,18,50,21,23,31,73,39,91,32,76,66,11,12,46,94,84,34,20,97,51,84,55,25,72,95,60,8,13,100,10,78,24,25,65,19,22,35,22,13,72,82,10,20,18,17,100,20,13,84,67,15,9,99,51,100,80,77,46,83,54,77,98,5,73,68,42,86,74,55,26,18,81,86,31,25,30,88,70,7,9,45,48,67,86,74,94,33,28,60,41,25,83,84,8,38,20,69,69,84,26,83,66,70,62,71,85,35,82,50,78,27,17,38,59,24,66,26,100,78,19,53,48,47,52,54,3,99,93,83,18,92,92,24,52,21,82,57,3,88,47,6,38,20,7,9,44,44,36,45,81,85,18,23,55,82,26,26,52,45,3,19|
73,77,32,92,66,26,1,28,25,45,40,36,68,29,75,73,31,1,25,6,49,47,81,34,93,16,5,89,53,40,58,87,38,24,15,50,51,79,69,61,46,50,50,33,83,36,37,99,96,92,4,54,80,24,15,43,52,17,64,5,35,48,55,90,29,41,77,99,51,6,55,27,44,67,73,100,95,23,67,53,31,1,14,87,19,43,24,36,95,83,20,53,98,5,46,56,47,20,1,93,73,72,62,95,6,83,12,85,51,43,32,66,44,63,43,8,72,42,1,28,6,20,29,18,3,14,10,46,6,72,8,23,27,13,8,24,8,3,43,48,29,20,22,90,92,100,46,1,80,87,62,28,49,29,90,34,44,16,48,47,3,99,25,98,52,33,37,6,7,83,20,62,8,45,50,14,13,54,55,63,52,19,14,6,5,94,7,44,15,91,51,40,87,83,57,1,88,39,54,57|
37,35,64,42,64,16,19,13,61,54,80,65,22,78,54,29,68,19,25,36,42,51,4,67,84,97,12,92,39,9,51,58,87,91,46,49,5,31,25,31,38,16,30,59,32,80,37,21,83,96,64,79,51,48,47,34,8,65,41,15,77,89,43,16,93,35,36,90,71,91,22,1,66,72,28,42,17,36,76,71,79,100,51,15,96,1,75,41,17,67,100,87,3,64,7,99,40,2,14,81,71,36,16,86,11,46,35,21,44,36,75,30,62,29,87,3,3,100,45,14,21,98,90,71,19,85,74,72,94,49,1,50,43,74,7,46,23,9,54,48,51,98,25,42,93,1,11,8,59,39,68,43,11,11,83,76,26,78,65,94,73,88,61,38,56,48,56,34,37,58,59,19,69,47,78,80,13,16,8,44,52,15,81,11,95,10,90,20,57,1,59,49,7,15,61,64,51,76,75,97|
65,73,66,47,30,79,44,43,77,100,65,2,66,59,75,99,60,19,32,69,42,51,29,54,46,77,10,24,26,40,35,11,39,54,69,47,34,57,84,27,56,96,79,19,89,41,3,10,80,14,5,99,14,60,99,84,49,48,27,59,19,61,100,80,71,88,97,88,9,51,25,57,72,99,22,38,37,67,72,48,74,90,7,28,70,64,56,11,63,14,33,88,28,30,92,37,89,49,20,77,87,27,76,84,28,90,37,87,94,47,79,41,46,1,17,58,37,3,40,68,50,84,95,43,55,41,16,9,5,95,54,2,60,30,80,20,76,73,9,34,8,91,16,14,49,81,49,33,42,48,52,14,53,54,86,65,63,56,11,17,43,7,51,31,56,100,59,42,84,4,97,96,27,47,94,54,13,19,60,3,47,49,16,5,96,8,82,41,15,44,67,44,47,17,69,73,4,52,69,16|
100,22,34,96,32,69,18,42,23,59,13,6,11,52,44,25,55,77,6,3,77,41,100,70,41,45,11,83,58,36,84,45,92,25,27,74,33,43,47,16,11,28,81,85,90,73,38,51,86,50,50,96,8,51,15,31,98,62,19,29,11,38,37,82,40,59,25,79,11,95,34,18,94,76,75,97,76,70,33,58,61,71,16,38,36,86,12,32,72,61,6,24,20,79,18,85,8,93,47,38,7,51,54,44,30,73,48,41,57,66,75,47,68,100,45,32,89,57,42,100,69,87,31,55,39,87,11,1,8,47,91,87,99,43,40,52,69,4,59,29,21,20,45,12,12,17,56,19,23,14,18,59,75,6,23,26,90,90,84,74,68,28,90,47,93,37,16,68,37,81,9,53,56,65,6,12,11,90,67,25,98,75,7,94,92,66,85,82,92,19,68,9,33,66,90,9,32,72,29,4|
44,63,6,82,14,33,18,100,66,38,78,81,2,61,38,52,38,41,30,14,96,12,47,37,61,71,75,81,19,19,83,6,16,32,97,95,47,60,63,54,62,70,94,67,60,31,58,9,15,89,41,90,56,71,34,22,94,12,68,48,28,23,75,12,27,54,39,16,40,21,11,85,65,78,59,8,90,15,44,33,70,19,47,27,87,5,29,85,22,9,2,5,62,96,89,89,36,86,27,50,39,26,26,61,89,42,24,35,81,75,92,57,3,63,80,80,5,25,23,77,19,34,49,60,25,54,36,34,47,32,66,76,97,85,29,83,33,61,50,32,18,80,25,73,26,5,47,21,58,13,97,10,39,46,56,97,17,16,17,70,16,88,99,55,59,15,95,73,8,89,36,20,19,34,19,67,35,81,60,98,26,19,58,25,20,26,43,81,74,7,56,13,79,33,11,89,72,4,61,22|
44,32,91,38,34,77,16,57,42,46,13,4,21,97,71,89,49,7,71,87,96,16,68,12,24,1,62,28,47,71,51,11,52,47,62,98,14,21,5,18,43,13,63,10,23,37,19,66,62,39,76,68,79,41,25,5,83,10,83,31,98,10,48,18,92,82,6,93,38,77,73,22,78,10,17,33,8,99,51,49,7,26,33,23,92,10,25,30,44,33,14,39,32,47,93,14,4,33,83,94,88,30,94,70,7,53,17,31,21,81,67,20,20,98,59,92,61,29,85,19,71,97,5,67,24,83,13,68,48,87,64,81,11,100,100,89,70,78,79,46,100,50,26,98,49,29,10,31,83,100,19,95,13,48,73,75,52,18,33,7,64,81,93,83,83,43,16,4,92,72,96,94,54,5,45,88,26,20,16,73,87,65,95,78,68,84,17,4,87,24,97,87,40,7,24,34,84,51,86,29|
43,81,68,1,24,55,31,64,95,87,84,93,31,34,73,84,81,91,3,36,69,40,72,92,80,9,10,57,90,87,49,46,12,31,66,77,12,8,13,89,56,34,92,15,77,56,32,90,17,39,43,38,2,43,86,3,40,19,54,73,41,16,34,95,36,3,39,6,60,44,82,23,17,53,93,72,79,78,80,67,19,88,54,11,58,17,57,27,21,53,62,92,13,74,24,10,34,33,38,82,35,78,83,55,7,87,46,75,99,26,50,47,46,48,60,45,6,42,90,32,41,14,78,29,46,1,64,89,37,76,60,15,40,27,51,68,68,34,52,48,24,18,30,59,76,86,92,67,12,74,20,51,2,27,27,80,12,37,53,24,67,37,72,57,9,48,47,74,26,76,86,23,10,51,95,89,32,49,22,53,45,1,64,39,50,68,37,18,16,25,48,33,87,81,51,70,9,99,55,10|
19,17,97,81,8,53,18,92,21,10,32,24,6,50,73,84,55,1,7,30,92,83,33,66,13,86,81,32,40,72,50,79,73,47,40,14,8,56,58,9,1,93,40,75,25,50,49,35,27,41,82,76,14,61,43,30,40,52,85,94,98,33,65,9,91,9,12,88,61,31,64,50,75,41,74,50,100,33,84,35,64,58,13,1,12,12,74,98,50,33,60,57,15,84,87,89,60,98,17,85,83,84,79,46,63,52,35,70,93,71,99,20,45,42,89,88,56,28,16,1,70,3,45,27,19,94,65,6,18,31,66,96,58,21,100,98,69,40,66,66,34,32,34,23,30,34,41,1,44,100,42,67,45,88,53,95,6,4,35,72,84,76,44,25,3,23,51,93,45,10,17,82,17,27,56,7,94,30,10,17,74,30,23,48,33,34,3,26,36,23,92,95,58,21,42,85,96,38,11,19|
92,50,41,7,36,1,54,24,99,46,8,23,45,12,49,65,43,74,56,30,2,66,52,12,56,9,29,71,86,17,17,56,24,72,40,40,82,2,75,58,52,49,54,83,85,87,68,93,99,27,11,30,62,47,28,54,78,2,76,20,18,50,96,13,42,68,50,93,47,14,24,90,41,60,8,42,90,27,21,40,10,99,45,58,73,56,52,46,72,46,32,46,70,59,1,93,26,89,82,86,55,93,97,23,75,23,40,87,52,39,40,39,94,80,74,63,60,79,47,75,2,10,84,11,19,5,39,28,73,4,89,24,62,26,45,62,72,30,23,50,67,5,76,53,92,51,53,64,9,9,94,89,44,82,30,87,74,88,11,79,29,33,99,50,20,79,44,33,37,97,8,43,91,39,42,38,89,76,11,97,10,9,32,100,31,69,3,88,78,71,41,65,20,52,43,89,53,46,95,62|
22,56,17,23,84,26,5,15,55,7,87,43,82,77,22,45,69,65,81,80,34,96,40,38,25,57,97,8,45,60,90,1,64,94,46,89,34,90,62,63,40,47,26,25,76,15,52,91,19,84,16,66,20,65,16,7,35,59,43,55,80,93,76,28,45,20,68,85,65,55,24,90,79,90,12,79,78,96,97,98,90,59,31,99,3,91,63,11,92,28,2,54,79,84,58,89,31,26,95,72,98,80,4,33,88,10,72,85,3,60,25,23,72,10,91,74,91,86,66,18,19,18,72,10,88,42,100,52,36,92,10,81,51,34,62,55,62,40,70,68,3,51,62,17,71,77,4,31,84,34,72,56,56,2,21,34,25,48,21,47,94,17,74,61,45,82,57,84,51,96,51,67,90,85,89,24,10,51,81,91,86,18,43,82,91,7,97,54,68,16,65,36,16,55,54,66,65,61,98,72|
18,13,59,95,44,45,13,85,56,13,42,48,29,64,7,47,28,47,47,7,99,98,1,39,29,12,91,70,94,46,24,4,39,85,17,79,13,84,28,35,67,64,84,13,49,94,45,100,19,88,31,8,28,20,21,38,47,45,32,52,79,48,28,87,10,86,22,23,41,94,58,38,10,86,7,3,42,73,29,44,100,83,82,17,1,36,40,11,29,34,66,5,6,46,93,30,8,13,41,43,72,35,44,18,1,19,54,20,40,97,22,51,87,72,8,7,61,44,99,29,83,79,57,64,86,57,96,96,23,14,87,100,83,71,26,60,8,89,74,3,7,69,12,85,48,47,56,60,84,74,93,61,33,95,40,45,67,1,68,81,28,60,44,33,80,65,91,47,47,6,58,40,72,27,9,71,99,87,79,71,9,95,11,33,87,55,91,9,24,2,34,41,83,5,67,58,4,23,59,88|
14,35,3,100,29,77,14,96,69,26,72,45,78,10,32,36,65,19,32,27,39,84,6,61,25,59,92,72,32,83,4,86,25,28,81,90,72,100,22,8,72,46,40,68,98,29,26,55,75,95,52,47,19,10,87,20,40,83,56,14,30,22,87,5,9,57,3,66,27,40,79,84,38,20,91,35,5,26,50,68,70,83,50,65,40,14,74,58,34,25,75,68,8,51,67,73,8,10,22,97,52,16,61,63,41,8,76,19,72,50,22,82,84,99,100,86,43,62,18,44,25,21,1,31,65,52,86,79,51,66,33,58,70,82,97,41,47,86,51,6,65,85,18,1,2,46,82,61,34,95,96,9,47,59,28,10,4,11,16,38,47,55,69,73,4,60,43,83,27,53,17,59,21,51,33,22,93,49,17,87,86,52,7,9,19,10,27,57,95,49,50,62,54,27,37,11,44,11,10,8|
40,58,78,19,72,3,92,36,71,52,1,66,3,47,8,33,37,39,40,37,69,58,72,56,14,18,54,82,41,31,35,68,28,41,81,40,55,3,6,63,70,15,33,88,90,94,15,59,84,58,15,25,94,98,89,23,49,86,7,13,51,52,77,8,78,90,79,85,64,77,12,52,69,57,26,81,13,42,99,34,58,35,77,41,98,69,2,55,97,6,29,5,58,46,21,2,30,17,99,98,33,94,38,78,63,48,95,51,10,15,57,91,38,22,26,49,81,2,98,45,45,73,88,4,46,48,7,17,4,17,78,32,56,90,3,13,2,74,65,88,79,69,40,32,84,26,97,26,71,2,26,44,64,4,95,69,99,35,34,50,4,76,56,86,63,100,80,90,9,80,67,20,54,63,93,48,8,8,71,95,96,45,21,64,72,35,71,5,97,55,90,59,46,28,16,36,48,70,36,67|
96,94,74,21,66,63,51,64,71,12,99,53,84,71,12,81,4,22,71,22,24,20,24,95,98,30,15,6,73,42,60,35,87,64,30,81,78,99,71,94,79,74,78,10,28,96,51,64,76,36,32,18,25,81,4,74,45,58,16,93,61,33,67,43,58,25,90,31,88,44,36,84,57,10,40,24,18,35,13,12,20,11,57,61,78,96,25,37,17,39,92,45,4,27,62,5,65,66,46,16,91,70,19,74,45,27,60,95,48,73,99,82,52,57,31,1,97,87,72,55,63,59,54,80,58,44,4,24,48,95,68,87,47,52,84,62,100,51,55,33,36,3,32,29,100,43,5,64,56,83,20,93,12,16,55,4,15,43,82,4,59,72,97,12,48,4,18,14,56,92,12,28,76,14,93,1,13,25,44,90,1,80,2,41,42,35,86,92,27,17,4,6,38,13,48,35,22,8,66,86|
71,83,95,84,18,37,53,74,49,42,16,61,70,14,10,25,83,88,84,36,82,99,37,21,70,50,79,81,57,81,63,96,75,75,10,11,84,3,41,89,85,24,32,7,5,52,55,93,77,38,21,5,32,19,6,70,21,38,86,13,46,47,2,58,58,6,35,35,92,79,44,77,18,13,9,100,45,35,78,87,50,67,80,10,30,81,58,31,44,82,6,80,75,30,67,80,51,34,86,91,60,6,8,98,18,14,70,22,29,43,38,81,77,73,50,80,26,27,66,46,72,78,19,36,1,57,96,32,69,68,24,92,7,24,94,77,79,11,16,7,95,52,24,42,14,13,58,81,69,31,25,87,20,38,76,19,9,62,24,12,46,8,49,65,45,45,100,97,71,44,51,58,10,46,43,99,68,59,77,95,76,6,56,48,15,61,38,73,85,11,5,11,61,70,100,46,58,17,38,2|
52,72,90,64,46,77,32,75,61,39,50,82,25,4,71,27,75,1,36,56,15,41,84,54,42,90,93,84,58,55,47,69,57,77,85,20,67,68,78,54,28,32,30,44,98,41,69,75,59,96,79,38,81,28,64,52,37,59,50,69,25,48,92,97,74,21,65,34,9,12,34,16,25,40,41,99,73,41,43,9,78,71,14,67,1,79,74,49,38,86,32,43,71,20,93,50,38,25,98,94,37,69,4,70,85,13,82,7,28,27,8,40,26,74,98,1,53,43,29,53,21,67,78,86,73,31,61,52,67,60,59,97,81,39,83,51,26,92,93,70,6,28,72,72,46,69,27,10,55,5,6,29,47,86,62,61,73,77,64,24,60,20,33,86,38,58,60,56,13,36,56,74,15,45,65,6,94,39,36,77,18,15,37,72,86,11,36,4,12,57,95,13,33,15,7,81,36,93,10,11|
30,91,24,78,30,43,9,4,10,25,37,95,54,97,45,70,31,97,25,99,67,8,38,28,18,42,82,83,40,89,38,2,74,55,28,91,93,61,12,89,19,51,80,35,7,45,42,44,55,22,61,43,8,70,32,72,28,53,94,67,72,22,67,45,91,82,34,96,43,6,15,10,23,93,90,13,21,54,33,69,8,12,83,75,77,19,42,45,25,20,22,89,62,8,14,50,11,42,54,53,48,21,74,17,43,51,2,57,36,55,82,90,32,16,40,79,40,67,23,71,86,67,87,18,64,95,87,87,76,59,37,38,17,55,40,81,47,41,86,40,60,85,4,37,41,70,83,20,39,94,20,43,8,69,80,29,40,70,81,24,16,47,75,4,48,92,22,6,56,66,58,45,69,48,44,12,73,25,9,69,5,87,5,72,65,60,69,78,9,27,52,19,5,1,99,78,10,16,83,21|
68,51,3,69,32,87,70,70,11,26,85,14,41,35,1,6,14,86,64,70,95,20,13,30,1,40,49,5,39,86,80,53,69,72,53,82,55,80,69,32,86,66,56,19,49,94,61,18,32,20,79,80,50,50,32,40,79,69,71,67,68,60,24,86,85,93,7,6,7,73,57,45,80,91,2,25,92,60,60,39,6,49,34,68,61,80,68,62,59,76,50,98,59,36,20,5,70,61,42,69,93,19,39,53,92,69,50,51,34,96,62,33,75,51,30,2,14,16,74,67,49,40,49,74,14,11,28,17,83,82,9,45,79,38,47,93,66,86,29,66,75,4,25,57,61,56,35,95,61,60,90,59,33,91,70,13,59,21,67,26,35,10,65,56,99,54,64,95,98,84,10,9,43,54,27,62,99,45,60,6,48,57,47,99,83,43,85,49,24,73,77,32,56,54,73,30,52,95,35,89|
64,21,42,36,98,87,72,96,41,54,57,40,60,51,1,45,83,69,47,93,4,9,92,96,89,10,42,9,37,24,95,63,92,43,8,79,37,79,89,31,23,71,52,7,77,58,66,51,1,57,44,66,58,71,1,74,26,94,16,83,84,6,1,32,91,51,37,83,82,78,98,40,60,39,11,38,79,62,11,65,53,83,7,67,12,44,87,48,7,5,14,47,56,13,5,76,15,28,96,35,94,31,38,18,19,52,74,34,47,50,66,26,72,75,9,8,25,44,52,64,24,100,64,82,49,17,42,99,73,84,94,71,98,27,9,58,13,92,90,45,23,15,47,6,36,84,25,78,85,26,56,61,13,87,68,71,55,62,12,70,22,73,79,36,48,86,73,15,39,60,78,98,53,17,30,69,79,43,44,12,16,48,56,7,98,26,67,50,2,91,68,52,96,76,6,85,34,4,71,69|
77,44,35,33,43,88,82,76,43,8,58,54,6,36,92,99,16,33,44,95,82,21,90,33,17,25,8,86,10,41,46,64,55,83,65,31,71,28,59,82,58,55,66,28,75,55,31,92,85,40,89,31,19,73,77,2,87,4,20,88,30,28,92,5,50,39,75,22,75,72,74,35,98,44,44,71,43,5,66,43,6,34,30,89,37,64,58,70,92,16,87,78,77,35,61,27,88,26,18,45,97,30,35,80,93,22,41,62,95,90,8,26,64,24,8,18,56,25,49,45,31,55,28,60,38,100,98,54,43,9,85,17,72,76,1,55,82,59,45,25,13,82,34,55,57,34,99,36,1,79,57,32,51,63,36,83,95,32,71,11,73,44,41,36,8,91,93,63,20,41,51,97,82,24,35,98,3,80,90,49,54,93,78,94,54,5,11,70,99,7,35,49,52,35,58,41,5,90,86,29|
17,41,64,93,83,29,36,85,97,25,6,37,5,68,37,91,19,97,60,25,62,40,75,12,66,9,83,85,99,59,49,79,60,86,96,5,30,13,44,78,18,91,14,54,36,40,78,75,42,10,64,28,32,49,30,9,21,80,36,31,90,56,37,64,17,58,30,70,5,96,29,64,64,16,55,6,33,85,72,99,67,34,78,76,89,88,29,6,4,78,46,87,46,70,3,97,44,55,58,3,82,66,16,92,10,61,44,41,42,78,12,70,22,79,63,4,77,46,59,2,15,56,81,73,99,65,83,85,41,98,13,32,11,14,19,5,84,2,70,81,81,69,81,61,51,74,58,29,9,51,65,18,6,85,48,54,13,73,72,64,93,59,35,94,31,69,82,75,94,71,61,100,97,4,24,38,10,35,72,77,23,66,51,44,77,27,100,41,85,94,27,98,98,98,39,8,54,95,65,70|
32,55,88,77,34,72,5,63,44,98,57,22,64,25,72,59,76,56,24,18,77,67,91,80,73,59,78,98,52,96,90,51,70,91,95,41,72,29,79,92,71,50,68,80,73,62,81,40,3,73,53,54,82,33,65,97,83,9,15,41,32,8,36,9,32,3,100,95,23,34,94,76,100,36,41,45,88,18,17,89,2,62,91,24,65,37,8,61,6,33,51,83,68,70,73,61,54,71,60,23,27,49,56,95,84,84,13,59,83,1,13,41,5,59,85,84,12,56,37,53,71,35,65,58,32,64,57,86,92,23,42,18,28,8,22,53,61,42,32,74,60,91,20,85,88,24,52,35,21,13,92,8,23,75,38,70,26,32,10,24,47,79,20,54,34,44,83,23,81,10,85,48,57,3,87,79,80,64,19,88,11,58,36,26,57,97,30,6,87,95,69,79,37,74,38,13,49,97,76,31|
15,12,1,95,9,23,82,38,87,13,54,31,73,49,57,68,12,64,72,94,15,36,1,48,63,65,53,27,49,75,40,40,10,19,48,62,83,37,100,74,71,53,67,1,29,44,37,57,50,61,69,42,46,81,27,22,42,64,93,67,3,89,61,31,68,60,33,50,13,38,89,60,38,53,4,9,34,8,73,9,42,60,100,39,13,56,94,53,37,99,93,17,81,89,23,90,68,83,76,66,34,54,94,95,10,36,21,79,72,41,64,68,44,85,54,48,46,23,4,26,31,85,29,9,52,57,63,56,42,88,98,30,6,16,11,75,26,80,15,79,63,10,56,11,28,44,90,77,43,48,53,48,18,96,19,16,53,14,45,2,70,95,67,7,97,90,31,25,73,47,58,58,91,88,25,37,82,69,77,15,2,99,90,91,45,50,85,25,15,51,88,27,44,43,18,39,99,82,99,95|
89,18,25,7,72,52,4,11,42,75,23,93,17,18,59,19,39,24,59,100,5,30,69,23,44,93,32,16,44,97,55,100,25,29,36,63,22,80,49,88,92,67,11,87,83,43,59,29,10,14,82,49,21,45,23,78,30,25,28,38,57,79,90,13,81,4,17,73,90,52,3,88,32,65,66,22,91,88,79,40,17,36,98,61,94,66,7,45,42,71,99,12,96,43,24,72,41,82,65,29,86,22,6,91,82,81,15,61,71,35,66,5,100,89,94,32,19,27,5,67,5,83,81,30,22,3,34,72,5,61,91,3,91,44,20,42,71,42,98,84,78,33,25,67,83,30,62,40,26,100,56,17,25,32,81,56,60,13,52,74,53,19,41,44,18,76,26,76,13,98,29,11,68,37,52,66,7,67,39,7,42,31,56,61,91,48,47,39,96,30,69,64,17,93,67,79,41,44,3,57|
73,51,90,47,33,41,98,70,90,60,1,64,27,62,95,97,76,37,5,66,88,78,98,92,73,3,2,80,70,12,49,14,96,22,77,35,93,35,39,76,37,57,96,24,5,47,14,49,30,68,80,5,22,53,78,34,18,56,46,32,47,50,20,34,76,19,55,32,68,84,76,7,100,26,79,41,69,100,52,99,91,24,15,5,20,54,6,29,62,46,78,26,46,93,65,97,91,37,100,41,10,56,1,83,16,18,14,17,41,78,99,65,42,11,51,53,65,51,34,41,30,55,79,38,74,48,88,52,32,26,59,74,40,55,61,17,67,10,6,64,42,72,7,18,50,19,75,21,76,78,37,66,99,80,76,52,67,24,84,34,6,16,89,23,40,84,61,84,87,94,35,5,96,12,49,31,33,25,45,21,3,48,52,61,91,77,34,29,96,69,74,79,39,64,85,93,59,89,65,20|
22,50,16,8,88,60,24,67,54,61,61,14,29,68,2,9,80,86,25,13,31,99,33,48,70,10,52,95,14,16,92,58,38,9,45,85,4,85,86,18,61,75,33,67,2,56,3,54,53,30,28,86,43,65,62,63,87,14,65,89,51,46,86,57,14,61,56,97,62,59,48,73,82,7,38,65,34,26,61,72,49,91,31,46,96,25,85,79,26,23,45,48,84,31,84,5,45,8,87,11,12,54,12,46,97,12,66,99,73,36,38,96,54,67,95,36,58,69,85,73,75,3,16,19,91,62,42,51,77,11,54,7,72,82,74,16,98,99,13,73,95,40,90,26,71,11,56,40,30,94,98,87,34,40,77,94,18,97,75,38,1,82,46,13,89,22,18,52,29,64,51,3,13,31,94,16,16,26,89,59,38,63,25,56,55,75,100,14,40,30,60,38,61,53,58,98,74,23,50,56|
50,59,19,86,1,40,86,88,89,74,43,68,83,46,50,44,71,31,70,93,65,26,24,19,13,7,96,46,45,41,73,55,34,52,5,57,36,1,89,21,74,65,9,20,26,82,84,12,96,58,71,30,37,21,24,10,97,85,33,79,77,64,73,5,35,31,98,68,91,16,55,60,67,96,84,81,61,42,96,11,95,18,35,26,28,51,4,98,37,44,23,39,50,84,31,59,62,71,66,48,4,90,26,39,48,19,40,29,81,7,45,58,49,65,60,67,10,91,99,4,37,93,58,41,4,32,86,60,68,1,80,36,17,67,63,92,50,6,56,20,15,89,80,27,52,1,93,16,55,18,69,38,18,99,38,14,15,5,30,84,23,37,53,16,64,59,57,79,79,13,84,84,86,71,9,24,82,54,48,14,67,81,31,11,14,13,65,60,27,39,85,100,13,79,8,53,19,13,18,55|
64,51,18,3,49,11,95,16,33,2,85,43,82,93,61,88,10,2,90,34,77,6,93,35,73,82,38,86,81,50,82,36,50,50,91,64,30,95,59,96,15,8,70,69,68,77,54,35,43,91,67,29,71,82,18,17,18,55,78,35,17,91,46,98,59,28,46,4,16,84,80,87,19,23,4,68,94,24,35,43,91,92,89,51,46,11,21,99,82,91,5,97,65,26,58,50,33,86,97,34,27,74,95,5,17,84,38,91,22,57,16,64,24,33,27,87,75,8,82,60,80,36,3,15,20,83,93,91,94,15,100,78,83,33,95,31,65,83,89,34,21,73,100,83,85,98,21,33,92,22,4,44,8,26,27,73,14,28,84,49,16,25,52,5,4,60,33,36,70,96,88,9,88,40,79,6,73,54,25,30,31,9,19,87,14,47,9,71,79,27,18,16,50,78,57,93,6,65,16,88|
50,86,33,37,85,58,42,8,98,26,61,29,94,93,13,58,90,5,55,54,43,18,12,77,35,91,58,73,73,54,41,51,45,70,100,80,74,67,61,50,23,22,93,30,79,1,95,80,16,94,42,73,66,7,33,12,21,64,7,42,53,40,100,50,37,53,74,85,18,74,3,30,24,6,94,74,84,63,68,46,84,60,93,29,13,38,46,27,11,53,66,18,26,71,4,36,59,20,43,5,40,60,25,67,93,90,43,47,7,45,22,34,34,68,98,32,38,25,99,60,53,1,64,92,8,66,90,58,63,18,38,74,2,5,6,14,70,77,62,84,79,84,73,59,94,37,93,72,70,51,71,74,47,2,44,36,12,79,85,22,81,6,96,3,95,93,19,14,79,88,40,58,60,20,62,26,1,9,87,49,66,35,59,30,9,38,84,99,12,100,10,34,94,35,64,49,75,80,91,7|
92,68,83,27,10,28,85,69,45,6,28,73,12,98,22,46,99,42,8,8,54,58,4,94,64,6,27,11,98,21,75,61,65,38,99,54,57,22,61,51,64,41,39,70,2,36,73,40,66,70,45,67,80,85,36,24,37,7,45,69,52,14,47,73,34,85,68,20,25,16,39,96,8,46,49,40,86,8,51,20,36,61,63,29,100,12,94,14,7,14,85,47,25,85,74,66,52,40,80,12,6,63,50,89,51,73,97,61,54,48,53,24,54,45,73,53,85,45,93,16,20,55,87,14,1,71,81,92,53,90,2,30,24,51,23,77,7,25,60,27,89,90,63,87,45,100,24,79,42,22,37,36,99,9,68,81,1,40,15,100,22,76,68,54,100,40,73,68,46,60,57,5,75,7,92,2,51,59,43,92,77,88,55,16,19,14,16,9,7,99,17,97,24,58,91,73,88,89,9,98|
15,56,81,76,31,39,40,59,98,10,27,54,93,55,35,23,70,20,26,32,68,25,46,19,42,16,90,58,9,63,95,32,46,10,32,99,71,98,100,40,88,93,15,40,26,7,84,86,27,4,3,32,69,31,59,67,39,82,57,85,16,99,18,98,19,6,49,78,78,64,20,60,79,99,56,67,80,95,3,60,10,89,59,69,20,99,32,64,61,43,94,15,59,31,58,46,30,47,81,25,64,56,39,24,42,10,34,1,19,9,52,65,23,93,8,45,71,13,32,98,71,4,7,15,24,35,21,94,59,91,83,37,9,59,54,2,29,56,12,49,47,75,78,45,18,14,13,78,65,31,52,54,12,25,76,1,90,21,96,53,98,12,84,49,58,33,53,89,75,90,91,32,92,86,85,9,31,37,72,60,81,44,75,7,78,50,94,30,8,35,38,59,91,75,87,78,21,2,79,78|
98,51,46,44,54,10,7,60,46,70,58,61,29,79,74,29,12,47,52,41,92,62,53,81,30,28,69,51,7,98,100,88,33,97,62,67,98,14,25,63,96,5,50,67,84,37,12,88,70,31,24,82,53,54,73,46,55,75,81,8,92,20,45,31,60,6,94,85,50,36,89,41,63,54,73,5,54,50,10,45,92,75,51,45,71,67,91,11,91,3,49,97,85,70,62,51,79,43,7,96,72,50,31,14,44,16,86,48,47,57,47,91,71,4,87,35,90,29,51,58,40,21,2,15,88,22,90,53,35,60,73,14,58,33,79,66,20,76,26,79,99,100,60,43,73,95,88,3,86,99,56,69,60,93,82,69,11,17,62,68,58,61,3,59,2,1,12,6,53,6,68,94,86,53,41,11,87,79,54,10,67,47,71,16,85,99,69,75,88,34,66,89,25,2,17,29,58,38,6,5|
53,98,65,1,8,33,5,41,49,75,91,27,9,71,79,1,37,7,82,98,25,91,12,70,96,62,9,6,88,95,58,95,14,64,73,85,69,88,97,65,12,50,14,38,16,12,57,22,46,5,86,76,89,70,39,97,84,3,12,46,11,97,56,4,14,99,23,41,37,74,44,81,6,97,77,39,96,9,72,71,34,68,13,32,48,28,41,78,43,43,1,47,18,4,11,89,8,88,56,13,81,79,71,15,85,24,73,71,54,44,13,98,96,89,6,27,1,21,99,87,51,19,58,23,95,80,28,66,4,71,83,86,31,62,89,87,11,63,73,17,24,95,64,21,16,16,49,3,50,13,56,58,27,18,39,65,61,89,98,13,57,36,25,23,20,88,71,75,66,30,85,41,44,15,28,47,58,49,99,15,58,32,45,55,78,54,73,10,36,3,74,72,73,95,9,37,81,53,9,93|
45,92,95,52,80,24,33,49,66,76,20,28,89,81,21,64,58,85,32,69,4,57,27,42,7,44,4,10,8,97,54,77,95,74,25,1,2,46,37,90,36,68,19,17,71,29,65,7,70,96,59,34,81,96,58,88,27,98,86,12,31,87,14,25,42,84,39,52,40,9,46,98,12,54,73,2,1,84,12,95,66,23,6,9,16,32,55,32,17,62,2,18,9,69,91,67,97,50,78,50,60,40,28,61,86,78,1,19,5,90,91,5,13,86,99,43,23,13,65,97,82,24,44,17,38,53,6,22,52,56,85,78,93,76,44,64,2,8,100,77,8,59,90,4,29,60,71,27,83,90,93,60,100,28,10,8,41,88,74,75,15,69,18,4,35,53,41,50,16,28,34,63,70,74,80,92,46,43,29,65,40,53,30,99,4,1,1,35,12,58,65,4,74,10,66,36,14,75,92,59|
69,45,14,81,48,89,97,25,78,81,55,42,7,24,97,81,79,61,32,23,6,51,7,84,37,88,99,99,89,54,29,60,15,17,20,40,32,26,31,60,22,75,33,49,26,64,1,74,83,42,89,70,79,90,21,80,92,96,93,88,90,33,3,80,92,90,10,99,44,78,96,76,90,45,64,26,75,5,43,71,98,33,96,91,19,5,83,22,8,17,96,84,41,29,63,43,54,61,45,22,70,72,64,54,10,34,80,22,60,15,47,59,18,74,22,75,14,58,24,69,71,50,30,74,32,62,40,70,3,81,32,94,32,10,64,60,27,68,60,100,23,61,24,54,53,60,7,24,17,82,5,5,50,82,62,26,20,52,63,72,89,24,80,34,81,90,47,64,99,61,21,32,3,20,82,1,61,41,34,17,10,80,73,11,62,54,26,52,61,59,47,25,82,44,76,14,69,53,26,94|
36,46,86,3,72,1,15,71,84,83,91,14,14,62,65,30,5,58,3,77,44,10,1,98,29,22,46,15,43,39,1,4,60,43,88,8,66,81,8,32,13,39,8,84,10,34,80,30,97,10,44,100,19,3,89,90,94,86,54,59,57,28,95,12,45,92,34,55,88,47,40,12,88,85,55,74,80,9,3,44,33,74,41,69,7,72,66,93,93,88,77,53,22,32,93,98,77,52,69,96,8,82,9,36,61,13,8,76,37,39,78,63,92,37,96,9,61,22,45,27,85,64,27,10,54,2,98,68,98,5,81,28,94,9,7,87,72,70,88,31,30,8,40,43,72,36,14,87,63,93,61,9,20,5,27,24,97,59,43,56,91,45,97,26,44,53,83,46,73,90,18,50,38,4,81,1,48,67,46,19,63,96,43,82,90,52,74,66,64,27,79,61,60,61,86,43,23,78,77,20|
64,91,100,61,68,86,51,43,16,6,46,98,8,45,74,51,69,70,36,84,97,34,19,72,21,24,55,77,31,48,16,45,65,14,71,5,34,84,55,80,48,53,10,59,14,54,63,83,18,40,55,7,41,8,31,44,42,28,57,39,96,31,56,17,8,50,13,61,43,28,92,9,4,91,7,18,24,12,41,38,77,33,86,74,68,48,74,89,71,47,47,46,83,30,7,97,42,81,14,93,3,50,16,92,24,93,17,35,52,75,33,8,71,36,51,34,23,91,65,83,72,83,90,68,50,22,38,4,97,37,69,73,22,60,3,52,96,52,55,83,9,34,19,42,2,92,83,49,76,46,11,99,93,18,58,80,27,51,40,86,86,36,15,18,4,29,58,74,92,41,14,41,39,55,2,19,59,30,21,25,33,50,9,100,62,56,94,70,4,97,31,88,74,52,60,59,89,68,73,4|
32,63,93,74,14,32,79,47,47,30,45,50,32,54,14,47,59,91,18,7,7,44,15,13,35,74,55,1,45,58,31,16,53,65,65,53,78,38,65,95,17,96,45,82,75,37,39,26,77,97,60,65,26,11,25,93,99,81,24,63,44,15,8,46,5,18,10,94,36,77,73,26,36,79,79,99,33,50,20,23,58,40,17,7,51,92,49,25,73,71,1,41,54,59,2,56,21,47,83,93,94,89,34,32,90,25,83,52,38,82,16,82,60,34,32,94,37,9,30,96,17,62,55,11,8,81,67,40,54,60,12,91,57,21,73,66,10,56,34,6,57,93,79,41,57,52,86,76,72,27,41,22,2,23,100,26,4,7,83,18,67,89,67,7,94,86,38,74,44,89,16,100,92,43,51,34,7,13,70,8,40,45,5,84,18,14,24,17,43,31,87,4,39,82,21,1,75,36,68,35|
55,23,16,90,38,95,29,25,13,31,78,95,61,1,75,88,72,43,55,92,90,22,6,40,36,42,29,18,2,91,24,50,25,48,2,40,59,19,72,68,62,100,82,48,87,65,59,1,16,73,92,72,72,48,26,65,1,58,76,41,73,43,61,21,13,67,12,95,19,17,89,85,60,1,60,59,66,46,20,88,54,21,11,24,52,80,20,44,29,74,33,2,90,52,88,39,31,7,55,6,79,30,87,19,58,6,29,32,46,24,82,71,70,60,29,56,24,28,22,72,30,50,66,10,84,13,72,61,72,49,22,42,33,34,60,15,88,35,84,48,11,79,90,37,64,7,70,57,83,2,56,37,31,2,91,52,50,27,74,69,78,25,71,78,38,77,60,72,70,95,54,34,74,99,16,34,89,9,29,62,20,19,33,56,36,97,29,92,54,98,41,9,38,54,70,38,22,74,29,90|
100,84,50,26,77,67,87,3,7,61,47,79,93,95,62,39,5,92,4,75,55,66,14,53,60,42,92,22,10,78,32,93,94,48,50,41,69,12,88,15,99,10,99,100,25,86,67,29,11,96,87,87,49,39,89,35,1,47,57,7,20,13,63,38,16,56,10,38,91,26,94,3,98,25,6,58,40,15,3,91,4,66,51,99,96,96,21,17,95,14,16,52,46,3,66,4,10,96,59,57,53,41,38,89,46,30,96,32,26,43,10,91,25,85,79,48,20,55,19,59,32,75,70,89,7,12,49,68,73,39,33,47,97,57,12,99,73,97,100,47,67,34,94,16,26,88,60,96,45,98,22,43,78,50,54,99,54,72,39,36,47,83,7,71,30,77,27,80,22,90,26,69,88,88,72,86,8,94,94,74,63,81,19,51,87,74,13,40,9,82,88,6,25,38,34,33,23,43,56,77|
52,20,23,81,35,9,31,50,53,44,48,94,95,98,98,91,26,73,98,47,23,83,9,10,16,41,5,54,50,29,94,29,37,25,15,72,61,37,40,15,31,30,2,81,27,76,62,65,75,57,38,1,44,83,2,98,10,76,17,93,46,16,94,36,68,23,29,80,83,47,98,17,20,100,78,70,16,78,43,39,33,23,97,60,87,26,90,24,81,83,77,26,83,19,99,27,85,23,70,52,47,52,23,57,86,54,29,5,79,73,98,72,14,23,50,27,70,91,90,68,16,89,66,5,29,92,42,93,8,16,49,80,71,36,59,58,76,43,94,79,34,33,39,17,49,24,78,19,72,32,73,100,18,40,36,27,84,57,82,82,9,52,83,69,97,83,75,8,49,40,78,27,99,30,1,25,14,88,68,95,6,35,4,58,77,34,82,99,48,40,68,10,72,29,64,34,75,49,63,91|
19,37,96,65,57,7,81,36,37,85,17,91,14,57,70,5,92,24,5,10,53,2,72,18,1,100,59,67,11,93,38,84,45,82,38,50,87,14,26,26,63,16,28,23,77,90,16,98,15,81,16,91,32,42,89,41,80,5,9,8,87,76,73,59,35,71,64,21,39,65,81,92,14,29,78,88,35,33,10,56,14,99,96,82,79,95,8,44,41,36,25,74,74,30,99,82,81,55,47,90,24,81,10,97,99,60,18,89,65,52,43,95,69,88,68,39,91,32,4,17,32,73,64,93,84,23,5,15,55,7,63,54,22,18,36,29,74,96,73,78,73,81,100,55,12,46,33,95,97,95,82,82,86,47,53,35,53,27,35,49,81,20,95,47,9,67,39,41,12,14,75,48,32,61,88,9,23,91,59,25,87,26,65,87,49,11,29,54,57,13,24,32,63,67,4,24,97,94,24,44|
99,42,63,74,83,68,4,88,99,27,93,53,91,73,70,42,15,69,67,77,32,63,64,81,54,83,53,6,58,29,19,78,41,96,18,40,61,82,35,85,50,80,87,80,31,90,37,17,30,13,20,13,82,87,76,67,24,19,51,71,68,41,75,48,88,44,59,43,37,14,30,22,37,24,3,81,33,60,97,48,20,55,76,44,11,70,64,95,58,74,78,34,35,70,37,81,10,6,83,22,45,22,88,81,37,93,6,48,84,42,70,25,96,90,70,36,19,31,27,91,89,9,21,23,96,88,5,69,22,57,89,97,56,88,6,42,72,33,39,13,8,61,37,6,45,39,71,97,75,96,22,85,67,100,40,47,89,42,66,33,56,58,90,33,34,41,100,75,20,17,15,25,24,13,66,74,45,6,94,45,9,55,61,61,90,11,41,89,19,46,4,20,95,89,34,4,10,41,77,82|
67,100,93,8,18,34,16,42,51,79,24,46,23,6,79,1,73,22,29,45,87,18,24,38,69,50,44,65,86,19,70,26,19,92,67,60,45,23,40,17,67,70,24,76,79,79,72,47,11,4,59,92,27,79,22,27,25,97,53,45,57,9,2,96,99,23,9,99,85,53,78,31,13,75,95,53,75,46,57,38,18,14,84,81,41,84,17,52,91,33,64,22,20,81,54,11,6,74,29,48,59,69,61,16,93,77,45,79,37,77,78,7,85,92,39,76,27,31,54,72,75,87,58,51,69,76,62,83,30,81,12,11,45,81,45,29,59,13,89,30,63,82,98,13,24,2,94,54,19,46,100,44,73,71,54,96,29,70,53,89,2,100,52,1,92,69,12,57,43,39,19,92,44,39,74,12,95,92,61,34,12,99,80,51,94,85,45,70,96,78,79,96,6,38,13,13,48,87,95,13|
98,31,33,35,72,62,89,88,2,97,29,80,2,24,10,1,92,81,67,28,95,82,17,36,42,25,71,84,58,89,24,72,54,84,32,34,6,4,44,18,5,38,90,5,53,93,29,38,76,98,59,3,48,68,67,69,58,75,5,28,32,33,51,38,24,48,31,14,36,16,71,9,76,24,79,96,89,20,33,27,3,94,37,5,12,25,84,80,82,21,71,7,47,13,84,75,41,57,16,74,17,60,53,98,67,80,5,17,6,48,79,31,39,15,26,28,76,13,85,20,63,87,30,93,16,94,22,12,47,100,43,94,5,94,66,44,18,25,83,48,96,24,43,74,42,26,22,4,95,28,73,97,91,44,18,36,10,7,89,36,40,53,17,30,21,83,47,39,82,22,70,78,47,37,28,9,46,78,28,79,88,33,45,84,15,22,14,30,36,26,66,95,94,7,10,19,15,59,84,3|
57,94,98,6,19,39,59,47,69,9,89,11,41,34,53,80,24,99,99,14,68,21,25,33,71,48,5,40,40,26,92,49,96,46,34,80,32,57,88,32,78,77,57,3,37,65,40,14,28,44,100,9,45,5,61,59,10,6,54,18,48,91,44,52,32,38,58,21,75,53,54,33,20,59,59,36,28,35,74,40,17,41,14,42,3,22,59,37,35,38,59,55,20,32,36,16,12,86,24,32,2,57,21,80,97,19,59,1,62,24,81,76,97,98,48,85,46,56,62,29,85,16,85,33,38,91,54,38,67,54,57,26,31,2,46,68,20,41,34,2,54,43,74,1,58,74,47,95,42,26,71,61,82,68,47,12,84,53,77,45,11,61,56,25,12,96,41,82,53,29,96,51,51,14,28,56,3,83,67,98,59,22,45,48,65,73,27,26,4,38,71,25,71,80,30,35,99,43,9,40|
8,38,68,13,66,87,72,8,84,55,35,5,29,34,65,71,50,33,17,61,76,65,97,26,58,71,94,3,38,55,43,49,77,46,79,55,76,19,93,21,4,11,52,33,52,91,71,4,42,66,18,9,78,96,2,93,2,78,34,54,79,11,62,18,72,15,32,62,25,6,69,88,49,54,93,84,92,61,58,18,23,77,70,8,88,57,59,97,74,1,82,91,69,28,7,77,18,61,4,92,57,43,68,92,82,46,43,97,46,75,79,74,94,62,52,8,13,81,67,7,34,23,75,30,88,94,10,56,53,54,79,88,13,64,84,49,55,61,57,28,8,7,13,34,35,96,53,36,29,68,47,50,22,17,21,64,79,29,62,11,2,49,16,63,67,71,66,67,32,1,100,10,75,31,29,81,47,12,100,1,8,90,42,14,27,8,7,64,88,29,7,25,38,21,11,47,92,37,20,51|
26,48,12,18,40,24,18,67,72,99,66,18,58,54,57,19,19,5,90,14,58,21,87,78,15,99,42,47,93,38,78,100,99,6,36,76,61,34,29,1,44,59,91,15,15,37,84,78,19,75,69,6,98,38,59,78,35,31,50,47,77,18,96,38,96,1,24,17,64,76,70,86,37,17,58,68,83,88,6,30,31,33,85,49,14,48,46,25,84,53,94,75,75,28,85,90,45,75,5,84,40,40,72,22,45,16,27,62,66,89,64,79,72,18,18,58,47,23,85,84,32,84,32,76,61,86,13,71,55,94,79,69,8,48,87,38,78,58,95,92,33,60,89,54,8,51,55,30,69,7,83,15,94,34,100,34,34,78,77,25,16,40,22,73,62,61,65,21,62,57,2,34,82,91,6,82,57,44,56,3,52,8,58,100,1,61,75,43,62,65,93,25,38,82,12,6,85,7,3,23|
68,86,59,9,46,8,90,47,49,61,95,31,65,9,94,89,71,82,72,49,41,6,68,38,8,11,76,95,65,54,100,88,20,1,55,12,26,8,82,34,34,82,9,42,10,95,64,93,67,28,85,71,39,67,35,92,65,69,8,73,54,1,2,57,90,46,18,87,84,91,74,82,39,78,53,10,57,18,28,81,1,89,7,74,84,14,49,80,31,86,44,90,36,26,85,65,30,16,47,55,18,57,17,31,43,6,80,57,72,38,41,52,1,36,12,33,40,53,91,85,9,11,66,1,27,99,82,41,44,96,18,47,22,46,20,14,8,6,93,79,21,46,80,66,11,28,48,4,35,22,32,87,83,80,55,79,43,69,81,76,84,91,48,39,58,33,50,90,77,42,26,50,35,8,44,11,91,46,31,51,29,65,33,95,88,81,5,34,64,16,61,90,18,19,93,56,53,63,96,15|
42,62,95,92,78,22,94,72,18,90,56,55,82,96,46,43,74,21,48,64,39,91,94,95,94,92,84,61,31,52,37,5,11,33,17,4,13,25,78,60,46,43,91,67,19,66,78,98,8,98,60,5,78,52,74,36,13,72,26,34,51,16,46,41,72,12,56,63,70,25,67,48,84,15,77,91,30,58,98,17,3,58,20,71,95,53,50,80,53,9,62,64,3,11,18,26,1,72,11,88,8,61,61,2,53,60,98,4,73,97,29,22,21,2,48,56,64,23,1,95,12,36,81,17,10,61,38,65,82,74,23,79,87,83,46,52,91,27,73,29,34,7,52,60,11,86,9,68,95,94,25,6,36,9,74,76,92,93,50,16,56,1,43,16,99,5,67,90,52,12,3,34,3,20,70,75,65,49,39,21,30,97,46,68,87,4,42,26,38,36,53,74,5,52,28,52,36,44,27,98|
70,67,55,100,66,31,16,40,64,53,13,77,43,38,77,29,71,81,93,5,66,26,72,56,66,14,6,90,87,24,84,26,99,63,10,50,41,9,5,86,62,76,48,44,73,23,90,70,86,55,42,60,61,99,54,76,24,60,16,75,74,69,54,81,69,26,19,52,47,63,18,41,5,87,71,36,91,29,48,26,3,60,10,83,75,26,40,9,9,18,2,61,86,74,46,100,66,30,7,55,32,63,87,30,47,6,79,87,35,36,68,33,13,50,28,75,89,21,25,91,71,100,86,86,8,5,91,14,85,76,42,49,48,89,3,68,30,5,43,100,76,92,29,20,22,66,33,51,53,26,62,55,41,74,89,30,94,60,79,47,42,12,63,41,7,55,83,67,40,43,80,64,14,17,96,41,53,67,68,71,13,26,63,27,30,91,82,15,62,12,51,56,33,9,18,76,57,11,98,68|
51,34,42,74,17,34,97,51,42,35,86,72,83,5,95,94,68,24,70,79,94,68,49,55,2,57,65,48,78,46,45,74,14,44,56,6,85,100,43,27,41,68,11,1,77,86,82,5,34,65,4,2,8,38,97,55,9,66,62,28,14,17,80,45,65,90,91,12,51,79,74,11,86,87,10,54,2,95,42,38,52,94,70,42,19,36,15,93,98,65,49,32,9,81,78,10,88,11,22,57,77,35,55,6,62,64,56,36,37,26,80,64,98,43,64,5,38,12,41,71,61,70,67,21,39,5,75,83,83,33,66,84,96,3,38,76,67,91,28,62,92,44,63,52,64,95,91,70,47,52,78,48,7,17,35,34,13,19,32,51,66,34,46,81,68,89,2,78,50,16,82,60,6,17,41,61,90,55,27,34,25,44,80,16,22,29,10,88,5,29,29,19,1,80,95,13,22,99,48,35|
43,2,48,2,87,48,62,15,32,84,91,32,48,18,28,92,47,79,60,77,21,5,9,25,68,21,49,91,84,78,67,60,59,2,60,9,7,15,27,66,26,55,40,48,92,100,25,87,71,31,56,43,99,24,69,68,63,93,87,3,16,74,76,63,92,20,62,40,38,92,64,27,60,3,73,74,1,24,99,9,60,1,11,2,77,97,96,40,98,22,61,50,73,3,83,82,88,84,3,36,84,60,88,37,39,11,99,87,47,24,72,95,72,21,80,84,25,42,71,66,34,18,100,43,46,20,51,84,74,2,43,84,13,3,8,32,77,14,62,34,38,73,18,40,70,47,92,63,13,41,62,25,45,47,4,38,25,46,1,30,25,73,45,44,94,9,87,45,11,5,85,80,47,78,69,68,73,86,46,26,40,51,96,97,25,55,80,36,33,77,12,7,99,14,82,60,29,66,82,31|
22,92,28,95,44,85,18,68,47,67,87,70,42,96,57,55,44,47,77,84,22,41,21,67,3,97,33,85,15,1,40,78,77,39,28,65,98,8,45,19,39,2,31,2,15,72,23,66,96,46,51,38,12,38,19,23,93,78,19,82,85,75,62,35,87,30,61,22,14,32,21,65,13,59,69,10,59,75,87,90,84,30,33,66,23,72,91,46,41,1,35,95,37,24,44,45,50,32,10,4,58,77,10,42,17,58,98,26,38,72,76,20,95,25,23,85,3,78,12,4,67,30,14,77,1,48,37,44,13,2,32,33,32,35,66,83,43,38,89,59,80,100,36,7,99,16,70,18,4,69,47,29,7,80,32,59,71,87,81,65,67,16,27,73,35,98,30,83,71,28,23,96,13,35,35,63,83,71,90,34,42,89,20,10,81,56,72,53,77,48,46,3,90,2,98,30,62,97,5,95|
25,72,19,38,65,53,70,65,47,78,42,15,29,86,6,34,21,46,90,48,10,76,17,46,41,44,57,94,15,65,17,37,49,70,70,95,28,66,92,47,7,81,27,55,81,12,14,50,11,26,51,74,30,55,45,10,28,73,61,96,21,38,78,20,100,74,44,90,63,25,79,7,95,71,17,90,43,54,35,28,16,91,59,46,61,1,100,8,75,14,2,45,76,24,65,49,16,91,16,20,24,16,60,5,27,33,27,3,25,37,54,10,18,59,26,17,26,2,42,79,19,8,47,64,40,99,6,94,54,79,34,35,69,61,30,28,99,67,77,54,5,57,82,28,78,96,70,57,83,49,92,92,82,48,5,17,73,6,88,50,51,48,23,22,20,53,98,56,23,61,32,15,57,42,16,4,45,59,54,9,20,4,26,41,69,81,59,84,35,62,92,5,61,99,11,81,31,19,7,1|
96,87,60,71,59,28,16,96,77,88,8,66,87,61,11,52,64,10,98,54,14,55,17,48,54,15,69,28,20,61,51,68,92,8,4,80,49,50,93,20,52,78,8,94,41,89,3,77,36,54,54,58,2,37,56,90,45,2,42,52,77,45,82,56,72,37,49,53,1,50,51,18,29,11,4,75,30,91,20,62,3,86,62,45,87,100,28,7,69,50,50,57,17,44,45,93,77,6,18,3,54,70,23,64,15,53,81,1,42,41,64,49,63,34,2,69,26,7,6,67,44,36,84,89,56,66,40,68,97,71,44,96,44,91,25,25,36,93,6,7,90,81,67,10,98,10,59,68,69,88,54,71,65,92,76,6,10,55,90,32,74,36,66,71,7,92,1,30,31,71,80,73,24,25,14,7,74,82,93,86,38,45,27,10,80,34,3,79,63,59,48,97,95,28,97,81,11,31,17,2|
52,15,82,59,58,86,84,2,34,33,71,13,15,15,37,5,53,34,77,57,91,61,49,4,63,61,25,89,60,94,68,25,39,68,62,70,70,19,10,15,9,72,66,55,86,38,90,71,28,11,21,98,10,82,26,20,32,65,77,71,50,74,32,79,76,68,12,53,42,79,20,28,9,23,94,92,65,57,43,84,65,47,64,9,64,14,98,9,5,93,22,11,49,99,81,73,67,97,33,4,49,57,93,51,61,98,10,14,2,90,51,84,40,100,9,35,29,81,10,95,66,16,35,78,21,1,49,74,28,64,97,91,2,83,38,91,73,97,42,95,44,15,52,72,13,22,65,42,49,83,30,99,47,96,65,43,63,48,85,15,60,61,19,35,11,87,18,81,37,3,95,46,3,21,78,7,93,15,52,65,33,83,85,100,64,7,3,98,69,79,3,86,77,67,20,27,15,38,54,16|
93,90,13,96,59,96,22,14,66,2,93,88,87,87,92,43,49,51,82,72,68,67,3,10,76,80,27,8,22,71,58,52,29,80,79,84,20,35,96,75,5,90,20,8,85,65,22,63,82,10,69,12,89,24,45,32,6,86,45,29,72,32,33,73,85,18,86,90,98,100,71,4,67,8,7,64,97,93,40,92,91,88,14,70,54,30,12,30,61,90,50,18,1,59,3,28,46,3,33,10,1,21,8,9,86,72,67,40,97,85,69,90,57,43,34,15,57,37,8,75,19,16,57,15,49,37,22,20,82,17,93,85,69,3,58,56,16,50,55,33,19,56,22,14,70,53,55,90,21,64,34,35,6,43,90,41,48,82,27,21,10,98,46,62,10,50,66,11,92,29,96,50,33,57,66,11,8,48,13,87,2,1,10,34,32,69,18,23,71,14,53,28,99,71,79,38,96,70,31,97|
93,83,29,11,74,9,63,93,29,78,15,39,87,42,47,97,56,44,77,6,16,20,85,32,31,44,88,88,32,6,10,35,57,74,28,44,74,72,30,1,7,12,10,25,34,16,82,8,82,73,14,72,48,98,74,53,72,81,42,60,88,43,19,72,31,15,9,62,33,38,41,34,64,73,86,69,26,22,42,77,70,12,82,55,68,6,86,40,1,98,85,54,97,98,61,52,43,74,65,49,83,75,96,20,74,7,42,7,15,98,44,78,87,73,9,63,6,13,49,68,13,30,64,43,32,57,1,12,41,70,24,3,52,46,50,84,56,72,78,20,53,14,27,14,23,83,29,50,92,19,16,41,58,2,72,46,56,76,90,82,53,77,93,34,4,24,84,77,13,53,75,31,24,79,92,46,82,95,53,50,20,31,95,60,27,54,41,27,36,85,5,93,55,89,85,97,67,17,2,47|
31,86,17,45,40,41,95,32,14,78,27,71,52,59,85,83,64,50,74,62,38,46,49,62,43,83,52,24,69,33,31,66,77,59,63,77,54,80,15,59,52,54,44,67,15,45,75,69,93,38,51,72,25,60,47,43,89,95,20,60,2,20,55,7,3,80,14,51,40,80,21,40,48,31,67,8,69,38,80,99,90,17,93,89,92,63,46,79,85,40,92,60,59,61,19,97,5,44,42,39,15,96,8,85,98,75,33,69,2,58,5,19,79,13,28,55,37,27,19,10,72,28,74,25,94,41,55,33,99,100,93,90,56,21,29,29,87,64,21,75,74,57,10,100,64,32,55,92,51,96,66,69,4,81,51,97,1,16,86,98,49,48,58,31,37,47,91,72,41,3,84,25,73,26,82,47,33,67,83,99,30,81,38,87,19,80,42,70,66,14,61,76,68,76,31,34,4,6,95,7|
74,13,81,31,19,94,29,18,58,33,63,21,98,100,48,20,3,21,48,43,43,95,83,75,14,92,49,84,31,98,97,21,80,35,81,85,68,57,20,7,24,64,48,80,80,35,31,21,94,24,36,97,86,59,17,36,68,55,55,40,24,26,44,30,69,64,56,88,72,15,79,34,33,82,6,78,30,11,80,69,74,92,87,55,49,41,15,58,87,46,66,42,90,100,8,79,68,46,89,87,15,40,53,9,66,92,4,59,73,51,10,40,45,19,84,53,47,78,52,33,81,33,73,42,1,26,19,7,16,19,1,6,50,36,47,10,60,54,22,14,29,85,98,3,22,11,88,72,32,46,64,54,72,68,77,69,92,85,26,14,39,1,23,82,23,14,61,41,62,16,13,43,19,75,40,89,69,69,99,3,84,89,9,36,66,59,13,30,37,93,76,28,8,33,92,30,51,19,10,96|
67,10,69,26,61,58,91,90,2,9,88,18,87,54,68,59,21,29,98,78,67,69,35,74,79,42,51,75,83,35,74,5,57,55,89,56,41,70,32,62,81,34,39,29,53,27,48,28,40,28,84,76,18,70,59,3,56,74,85,87,97,14,54,55,27,24,50,68,41,51,30,86,86,2,74,65,94,94,79,14,75,18,66,100,91,21,33,28,91,31,54,16,39,44,42,27,52,9,32,10,11,80,82,73,45,87,86,29,58,12,81,45,93,20,13,34,16,84,61,56,52,30,89,21,20,84,21,100,30,90,22,38,34,3,3,28,98,54,14,38,85,41,31,13,16,5,32,79,58,23,38,55,91,79,30,43,15,95,64,46,100,31,84,93,21,70,2,50,41,51,68,18,88,45,1,71,75,99,40,42,81,8,52,25,40,70,27,61,2,9,66,30,54,83,55,23,22,66,46,67|
78,50,96,43,5,23,46,98,18,80,28,12,14,41,17,91,16,15,97,7,56,62,52,82,64,20,79,86,12,51,56,3,34,2,27,29,13,12,50,7,45,14,61,87,83,100,31,4,81,13,7,50,81,58,98,25,54,96,7,20,71,13,48,43,47,52,25,71,85,16,23,33,69,15,42,45,18,27,86,16,49,17,55,76,85,68,7,8,29,60,96,76,7,51,25,98,39,29,61,8,91,47,26,40,84,23,85,42,9,2,67,68,50,63,85,16,72,74,3,81,7,39,81,15,28,30,48,8,12,46,52,27,37,49,50,88,3,64,39,76,50,11,13,31,94,79,82,7,78,54,7,15,25,19,67,75,78,50,68,10,52,38,81,89,58,37,37,2,86,12,2,93,95,41,21,5,75,73,38,35,75,57,91,46,36,70,34,7,62,87,30,99,61,96,13,68,57,65,27,29|
10,33,6,16,2,79,15,19,35,12,16,99,96,39,86,7,6,49,37,40,50,13,33,35,89,23,15,52,36,51,45,13,65,41,26,46,26,22,70,92,33,45,88,3,43,55,17,53,17,32,4,48,83,39,2,2,35,16,96,3,26,56,75,95,25,9,43,30,55,30,91,44,40,13,68,4,13,98,59,72,67,51,4,14,98,15,17,85,47,55,8,63,63,40,92,74,81,92,81,56,73,71,69,20,82,1,10,65,75,33,53,13,6,86,13,70,61,91,17,24,89,40,6,19,75,66,29,14,4,32,35,29,68,80,25,58,62,24,74,26,23,22,91,51,29,8,82,89,42,88,31,89,73,59,55,4,94,72,41,4,48,27,9,59,88,31,63,61,68,9,61,12,55,37,24,58,47,6,100,58,75,30,46,82,95,51,26,24,48,24,41,63,16,90,48,9,85,98,18,26|
68,7,14,86,66,48,61,98,54,88,35,73,26,76,39,26,31,9,68,6,33,99,100,3,60,93,72,12,7,26,42,75,50,55,83,24,51,65,1,100,29,18,22,79,25,91,77,13,9,45,96,43,77,73,79,100,47,56,36,18,2,30,84,63,79,9,89,83,36,34,69,88,96,44,41,26,70,76,85,24,69,95,7,17,5,57,98,23,63,55,77,18,51,64,48,2,5,77,98,62,48,1,76,40,95,65,81,49,92,65,46,38,71,75,100,47,7,5,32,3,3,17,66,84,64,46,61,37,93,22,14,5,43,19,63,6,50,7,34,57,19,99,34,96,20,24,52,69,76,67,46,33,20,91,52,65,86,70,8,35,60,26,16,68,45,7,21,57,1,8,35,4,43,21,10,28,70,36,43,60,69,32,99,100,72,45,55,56,30,62,96,96,32,59,21,20,10,59,39,61|
36,97,25,89,92,9,96,68,94,89,64,11,72,60,4,84,8,99,6,25,34,19,94,13,22,74,93,72,26,65,93,47,92,21,55,93,58,13,72,4,45,12,12,22,43,47,100,97,56,29,6,93,44,76,58,41,95,47,95,49,81,58,82,74,19,14,46,34,65,18,37,54,26,60,22,74,65,24,48,44,25,26,98,87,99,3,67,28,90,5,35,18,59,6,31,27,54,30,30,83,37,12,52,32,52,35,75,90,57,61,4,24,9,39,35,11,70,6,62,19,34,98,99,59,48,77,55,84,82,42,10,49,63,54,69,82,61,63,55,74,5,28,75,65,82,68,72,86,31,30,2,53,37,24,36,64,97,10,59,23,33,78,98,58,29,6,91,70,32,22,21,70,60,34,29,56,34,33,10,38,85,19,8,98,54,72,48,70,20,51,38,48,25,50,47,9,56,98,18,30|
97,6,73,7,2,23,91,80,7,6,20,46,68,25,23,15,57,50,3,92,2,78,49,21,52,26,17,18,97,31,39,53,71,35,84,20,47,10,45,85,87,14,83,23,16,31,48,27,2,50,45,86,24,72,100,36,64,89,39,74,70,77,34,28,16,79,38,26,75,45,94,44,80,3,87,3,29,95,6,86,61,19,25,25,64,21,58,80,20,80,22,48,25,76,70,2,43,92,86,48,98,82,71,23,37,39,23,25,7,43,46,72,50,59,35,92,68,12,84,38,32,91,82,52,45,72,44,87,49,88,61,58,96,78,28,21,62,39,96,46,82,68,76,26,41,20,76,11,47,39,93,85,60,2,6,15,77,12,71,87,40,93,30,72,77,93,76,95,39,10,13,60,87,2,23,15,82,75,88,55,45,96,58,61,12,9,22,4,71,45,28,35,9,23,38,87,86,58,51,99|
100,78,91,45,16,48,8,40,41,52,82,75,1,80,10,30,80,99,3,35,38,91,47,94,96,84,37,38,97,39,78,12,29,53,21,57,66,12,42,23,67,94,83,31,61,59,2,25,4,78,25,68,22,74,83,52,94,63,82,77,51,38,41,11,22,33,100,90,98,64,94,54,22,3,50,95,96,73,81,65,72,100,39,8,35,86,84,94,5,67,73,65,21,28,47,66,27,4,31,26,6,53,23,13,87,29,20,20,46,61,48,71,24,46,70,38,21,22,87,99,18,25,51,77,45,53,93,44,40,34,63,53,48,23,10,10,59,77,37,33,15,69,31,86,44,79,17,87,88,15,88,7,70,21,96,29,61,89,34,2,5,17,80,1,50,25,31,15,48,39,84,43,7,7,45,54,5,17,21,58,76,2,70,55,80,55,27,86,40,87,83,30,51,95,9,84,70,49,81,64|
48,26,17,100,59,96,99,7,89,62,94,71,25,52,78,70,47,14,41,87,49,65,44,11,84,34,51,94,63,81,48,15,66,4,37,35,37,19,24,78,97,39,91,18,75,76,12,80,25,40,38,84,58,77,8,89,98,80,45,93,48,50,13,58,30,87,48,89,10,70,41,58,78,92,40,76,31,17,95,38,45,27,93,10,98,48,60,37,99,74,44,31,51,52,44,76,11,16,97,48,11,39,65,67,67,49,78,28,95,90,75,23,86,56,58,72,69,73,7,22,45,35,68,31,87,19,69,50,99,47,37,11,38,55,97,22,39,62,13,70,37,12,57,79,82,59,58,90,3,18,17,72,38,9,12,30,12,54,2,83,33,56,95,86,88,86,1,62,28,98,96,79,91,39,5,42,12,91,21,28,96,13,12,80,36,90,16,39,6,63,86,79,33,74,8,94,58,68,24,59|
13,46,84,38,91,27,70,81,68,94,54,31,12,100,70,28,6,27,89,50,89,56,87,34,67,50,84,34,11,37,78,81,17,18,9,47,3,35,97,19,30,90,2,54,43,49,63,99,68,24,51,67,74,42,93,5,23,89,70,14,6,36,29,53,54,6,42,47,25,97,53,81,91,28,84,94,53,5,52,98,90,69,93,39,43,5,18,79,33,45,59,26,5,79,30,98,83,62,95,57,56,43,99,82,25,40,29,29,67,79,57,63,20,38,16,25,77,96,31,37,82,94,46,35,99,12,100,1,76,17,57,45,56,78,47,66,89,77,5,49,75,25,85,57,26,22,59,93,20,37,26,85,100,34,4,85,80,51,5,5,57,97,20,51,89,74,72,73,23,81,83,54,2,93,68,41,20,6,3,96,85,50,23,30,68,43,76,98,72,54,77,50,66,72,19,100,15,74,70,72|
52,42,16,54,73,40,68,33,34,58,4,93,46,32,98,33,51,95,83,44,95,12,33,36,24,7,31,23,26,24,30,90,10,73,91,75,74,58,94,83,80,30,57,88,49,47,14,92,59,40,52,34,73,16,17,96,1,13,35,65,82,38,28,19,19,38,4,17,27,75,89,67,87,66,63,34,1,27,31,58,22,22,48,57,58,99,96,85,82,92,24,81,7,37,35,12,81,89,29,58,19,58,11,92,29,89,1,22,41,11,94,47,14,3,15,83,38,93,95,87,4,98,26,71,25,41,76,80,14,30,76,24,1,40,48,22,35,48,87,28,43,36,43,39,97,29,32,26,29,2,93,87,49,72,80,15,56,78,67,99,17,52,29,19,91,30,77,85,14,11,47,69,46,82,5,71,78,2,88,10,84,65,31,56,51,6,30,70,25,71,83,6,42,100,81,53,40,98,66,38|
52,30,79,40,86,61,1,79,13,76,14,37,17,28,36,98,24,80,29,3,14,90,88,63,16,70,68,20,64,24,6,64,27,45,87,49,67,21,6,89,42,24,79,89,77,33,65,14,66,62,37,94,12,33,3,1,57,46,93,91,43,90,78,43,26,15,20,80,89,50,89,59,21,73,62,26,13,65,94,27,56,67,85,36,4,5,44,69,92,99,72,79,25,78,89,47,84,54,98,34,56,35,5,40,18,5,80,50,4,76,90,25,57,72,50,96,72,45,10,85,1,19,95,78,54,78,36,13,23,92,48,82,32,37,39,13,89,50,25,11,61,53,77,93,79,1,80,22,66,67,98,92,44,48,55,27,78,44,6,37,78,50,38,45,49,16,95,16,66,97,64,69,30,58,8,6,49,34,62,7,1,81,23,63,30,83,59,7,5,4,76,9,1,99,46,21,7,72,36,56|
1,18,1,62,54,17,87,36,75,67,24,22,25,73,62,96,17,40,13,12,12,88,82,83,56,65,18,88,34,72,51,26,62,5,54,8,40,63,46,51,49,87,7,47,81,93,47,53,14,55,37,49,41,31,51,6,27,58,14,98,27,22,47,20,61,6,8,66,98,28,71,12,11,32,19,42,19,33,1,26,77,15,56,66,65,32,96,55,46,12,31,50,12,28,29,25,99,48,94,45,35,51,41,42,17,24,43,80,46,19,36,61,79,65,2,60,93,32,28,32,25,9,72,88,19,35,88,89,54,88,78,92,55,42,26,94,3,12,40,44,6,45,58,8,38,66,46,70,59,75,8,3,60,53,18,68,38,91,73,57,56,30,4,39,98,75,19,10,26,55,9,27,75,13,28,7,28,31,37,48,73,4,27,96,64,70,21,91,27,48,60,64,47,30,57,90,100,99,35,69|
52,43,55,68,94,89,65,24,31,63,94,91,34,37,62,98,95,70,8,31,13,89,76,10,57,36,29,34,98,30,50,36,34,74,26,51,69,46,10,25,17,17,14,38,77,56,17,57,31,51,12,83,47,39,77,92,93,75,15,66,26,88,62,77,73,41,9,72,5,91,66,2,37,100,96,41,40,87,51,21,62,27,8,12,55,27,45,29,14,68,23,27,17,65,92,83,83,88,100,72,74,38,87,73,54,5,85,32,22,83,16,27,62,3,13,64,56,46,77,5,26,52,99,3,40,84,55,74,66,43,100,34,81,33,57,52,18,48,97,20,87,75,53,42,89,2,47,62,70,99,4,100,52,48,96,60,57,42,85,99,32,58,85,22,92,61,13,50,60,29,55,24,67,62,62,30,13,34,41,11,81,85,8,55,32,3,9,6,2,39,78,32,79,32,74,45,45,42,19,72|
92,68,24,77,26,7,62,79,89,93,31,22,9,11,97,69,50,12,72,95,69,11,51,80,54,58,56,54,70,68,26,81,42,4,43,22,60,83,38,10,20,64,98,55,34,86,36,39,78,58,93,25,88,30,48,40,49,76,63,13,69,99,47,5,54,30,57,11,65,98,90,35,92,47,90,78,8,90,49,24,100,78,89,76,85,71,32,42,8,82,66,99,73,98,81,32,88,94,85,44,65,28,81,28,4,66,34,8,43,3,47,76,84,28,84,98,22,11,28,5,55,92,45,31,45,98,53,79,21,60,56,34,57,85,95,59,8,61,31,36,88,77,66,7,47,52,41,61,58,34,15,14,34,73,21,41,15,3,15,25,39,16,69,68,95,20,9,59,36,27,52,66,85,67,72,62,19,9,65,76,17,56,66,48,33,15,86,73,46,85,2,42,19,65,33,46,72,87,23,21|
68,81,14,83,83,30,11,44,81,85,35,32,55,65,9,11,24,24,43,48,98,88,15,31,50,1,32,81,13,40,92,31,68,87,37,78,23,94,95,49,66,78,68,64,96,20,95,7,63,61,33,34,63,23,5,87,34,2,85,96,36,72,33,71,49,37,16,91,48,23,89,6,48,13,28,48,60,47,68,97,86,41,71,5,1,7,52,3,93,33,25,59,31,78,50,53,5,35,56,71,65,85,16,70,93,30,10,44,67,76,62,72,14,66,14,87,36,92,58,61,61,77,55,83,17,24,37,80,81,76,64,81,84,83,25,21,75,57,58,53,5,76,34,84,13,54,94,11,25,98,49,43,24,76,20,91,13,12,49,84,2,73,24,25,8,91,20,72,88,41,21,22,58,14,99,82,100,14,46,57,22,53,41,24,49,84,39,87,5,47,28,29,42,62,98,24,44,51,96,94|
39,19,87,7,11,100,94,73,44,38,50,50,16,49,75,41,83,47,37,84,40,37,43,36,27,27,48,37,62,76,74,55,84,75,19,81,78,40,86,93,24,6,23,89,28,85,82,89,60,27,14,73,70,94,85,87,95,8,46,40,65,17,61,84,30,53,54,23,9,84,25,43,71,18,61,22,8,62,52,64,59,76,45,26,75,30,35,33,36,32,41,85,21,92,26,3,67,77,4,93,18,46,23,78,67,25,95,6,9,52,62,19,44,64,43,23,35,64,32,75,53,45,85,37,66,91,61,99,62,62,84,28,51,42,13,22,71,36,66,44,16,27,50,68,91,13,31,93,30,17,41,19,98,45,73,35,64,71,45,49,71,74,54,43,54,66,23,92,94,7,58,84,76,98,44,89,96,69,70,3,4,77,49,92,74,85,73,68,83,64,86,95,95,99,15,98,5,40,100,95|
30,86,21,19,4,79,60,22,35,26,31,74,1,8,33,55,67,37,95,31,20,98,13,8,16,10,7,66,79,94,53,39,90,37,90,16,82,20,72,66,1,33,91,28,66,70,29,91,76,92,89,36,37,77,14,16,3,99,41,62,20,58,9,56,62,11,99,27,57,74,15,81,32,93,34,7,37,30,96,16,49,63,75,3,63,72,64,12,36,13,42,14,67,69,25,43,86,14,25,77,37,29,43,23,85,96,51,63,91,26,82,38,50,15,22,97,95,56,68,51,48,18,1,63,30,94,13,55,54,36,19,4,70,80,5,13,1,16,6,86,33,96,65,62,96,30,97,97,91,41,49,45,49,96,91,91,80,11,40,77,35,22,74,59,96,89,4,94,66,82,76,54,69,81,70,87,45,80,49,23,45,75,24,7,73,56,87,97,89,62,66,87,83,3,89,67,27,22,68,6|
18,10,5,83,69,28,92,38,10,23,30,76,79,42,1,40,58,86,6,50,26,96,44,27,67,97,69,70,67,12,83,54,7,100,80,35,4,87,37,37,87,38,99,35,55,61,43,44,70,33,72,72,61,61,78,1,40,74,29,83,92,67,59,65,3,39,30,20,41,8,45,2,49,84,25,88,92,22,71,80,15,95,84,26,63,13,35,3,100,23,91,70,7,27,60,99,89,37,91,21,18,80,9,9,22,82,47,35,46,87,96,3,51,54,15,52,64,71,4,59,33,88,80,36,82,71,79,9,96,20,38,71,98,27,13,64,48,100,82,93,36,49,23,29,53,83,76,71,33,33,97,25,33,33,34,100,54,12,64,42,74,69,87,77,49,45,64,1,13,61,86,49,52,43,11,39,77,38,88,46,100,25,17,11,18,74,29,58,28,71,54,74,54,52,63,27,67,98,63,52|
59,43,54,40,9,39,77,72,59,31,78,21,63,48,92,31,83,46,48,87,2,66,41,9,80,20,30,18,84,17,29,35,73,72,90,45,27,7,28,96,55,21,83,49,52,2,7,21,39,6,16,70,78,21,51,80,16,83,59,92,96,43,79,72,23,33,7,24,23,93,65,7,1,30,43,29,29,94,70,11,48,30,97,71,23,98,21,14,70,31,31,7,63,16,48,10,29,62,89,45,43,70,8,30,81,24,41,5,20,34,80,99,53,78,29,35,32,59,58,100,70,45,97,27,13,44,65,22,90,79,27,57,36,25,4,84,63,60,2,98,55,32,94,4,46,2,59,13,39,37,84,20,24,25,18,63,7,75,82,79,60,60,22,87,82,73,58,50,31,81,53,75,57,69,59,79,67,33,73,5,71,4,15,52,57,22,30,35,35,92,74,9,34,32,81,4,94,37,61,2|
82,49,2,80,86,65,80,67,76,29,100,88,92,32,24,4,7,42,4,47,55,48,42,40,97,12,85,58,82,75,2,46,98,14,59,69,62,40,84,8,41,96,39,48,62,97,75,75,32,11,92,8,21,32,41,61,75,100,54,43,24,13,20,46,8,10,78,11,45,49,93,70,86,95,99,20,73,10,55,61,66,74,84,9,59,69,20,83,49,84,19,99,62,15,16,92,25,91,51,49,87,57,80,50,16,41,95,13,17,89,9,86,66,95,41,18,87,90,50,19,47,4,48,72,6,51,82,78,44,33,79,76,8,93,47,3,13,36,52,85,54,84,40,3,33,94,2,16,27,26,28,39,14,55,51,60,26,88,61,16,40,66,2,59,64,54,18,17,82,98,33,35,4,84,5,90,18,7,76,90,30,44,6,77,40,82,13,2,64,69,93,16,7,68,3,46,4,15,40,73|
4,68,75,43,91,48,23,58,20,93,86,80,79,17,95,29,3,21,25,83,59,67,75,20,20,9,3,93,78,47,54,10,81,6,58,98,72,38,67,76,25,61,54,62,60,53,59,13,57,56,85,98,47,98,59,27,34,7,33,5,71,93,87,100,59,60,65,35,29,16,69,74,28,43,48,33,88,64,27,51,44,63,65,55,64,78,53,66,23,39,62,29,64,98,28,40,4,62,25,35,84,19,84,11,45,91,42,60,43,29,79,87,18,65,46,39,46,58,59,28,42,28,69,89,71,46,21,57,94,95,1,20,87,51,56,76,36,4,17,92,73,34,23,59,17,44,48,12,61,95,36,61,27,92,3,26,38,57,65,39,60,36,38,28,56,52,91,52,81,44,95,56,58,65,85,5,28,98,66,53,41,14,30,81,66,93,92,19,11,83,21,67,10,9,15,6,73,66,14,79|
8,17,4,88,74,79,56,88,19,12,68,11,18,77,13,29,27,88,67,96,68,19,4,19,40,26,21,47,88,4,12,65,25,20,16,72,2,4,46,65,74,58,96,20,24,48,19,72,27,81,68,30,52,58,87,70,90,19,52,54,12,19,23,43,24,69,6,69,80,36,23,55,61,95,67,23,56,65,97,11,64,32,44,35,39,100,33,81,84,39,79,75,61,31,15,40,82,68,90,50,53,6,80,74,60,68,4,72,76,62,62,100,55,85,47,74,68,13,31,18,98,92,11,71,10,28,77,81,85,36,97,99,62,87,33,62,3,42,5,100,77,17,11,29,32,75,9,52,49,33,60,36,52,68,67,13,73,70,57,48,6,18,23,13,77,83,57,24,38,67,74,86,56,72,7,14,40,51,96,87,53,36,21,88,18,12,72,17,57,52,58,87,2,43,43,95,40,38,81,27|
93,15,24,50,35,76,64,30,41,53,19,74,52,97,42,16,84,55,57,43,7,7,9,74,39,57,34,33,85,96,29,96,80,76,7,93,8,44,22,80,49,73,28,22,83,65,38,98,51,15,31,32,29,71,93,7,7,28,19,88,86,73,11,85,60,29,18,26,98,66,46,67,87,87,15,13,48,56,18,2,5,94,5,67,28,16,23,20,37,46,59,35,42,52,98,44,7,1,22,5,60,28,92,48,98,62,78,13,48,58,45,90,79,49,68,76,12,82,30,36,80,17,89,26,56,58,16,21,47,45,62,99,52,27,35,81,76,48,54,30,51,26,76,56,90,92,16,68,17,48,71,44,38,2,18,26,94,15,50,50,22,97,19,86,93,91,48,50,60,47,26,83,58,54,58,52,69,19,16,26,16,96,30,55,22,49,98,42,87,83,7,69,86,12,17,25,35,88,22,33|
38,51,11,36,99,72,92,60,63,78,45,47,75,76,10,45,64,26,16,94,3,25,20,38,45,68,51,49,30,17,74,36,82,38,40,65,40,77,42,90,70,40,54,5,64,9,40,55,76,17,72,14,2,79,44,47,53,59,25,40,98,20,47,94,48,71,11,91,75,73,55,45,1,26,32,54,49,19,7,47,22,97,4,47,16,79,60,50,81,2,84,89,19,71,38,72,36,33,100,45,2,31,44,26,15,12,78,90,64,33,56,84,10,91,57,12,5,34,71,26,13,33,80,33,77,83,71,24,66,25,92,39,80,29,72,92,58,62,97,23,72,49,18,51,100,15,54,42,98,20,74,48,17,8,36,86,53,4,57,72,38,39,75,93,36,41,95,99,21,56,37,39,37,65,22,2,68,65,17,15,85,16,17,87,9,99,89,42,93,85,1,96,68,51,80,8,96,52,63,64|
44,29,81,37,90,18,15,80,7,97,50,85,27,40,79,7,57,37,10,5,10,48,30,39,25,20,12,95,19,46,46,97,19,71,26,62,25,16,70,89,19,46,94,88,13,10,25,100,5,35,48,89,49,51,97,37,51,32,82,43,93,42,4,41,18,88,39,65,37,66,19,34,61,6,65,66,33,83,46,55,53,29,23,56,84,55,41,54,79,21,11,87,42,34,26,61,30,41,61,82,86,50,13,42,6,23,18,13,77,19,55,51,45,39,98,78,29,56,99,51,22,8,91,71,54,80,52,55,21,45,75,89,96,14,33,69,72,94,18,61,63,78,91,1,78,73,41,37,54,89,59,83,6,69,21,19,81,13,17,46,48,34,70,43,91,11,78,36,29,3,100,88,81,27,51,39,26,58,66,63,69,92,100,98,9,32,77,68,11,97,78,86,44,94,45,11,64,97,45,22|
28,57,77,88,14,68,86,3,50,7,18,28,81,3,62,41,22,76,40,97,97,72,50,56,59,34,69,38,33,96,13,67,68,77,68,96,81,71,41,85,59,20,28,82,57,99,75,19,20,70,34,31,85,42,6,99,27,46,54,46,55,3,59,12,67,12,98,25,32,45,16,7,75,53,22,23,7,28,56,96,29,2,86,72,28,50,41,83,62,10,87,73,51,83,47,16,88,88,35,34,82,34,2,87,40,42,76,58,30,38,16,36,52,12,69,2,75,9,76,73,30,26,93,31,71,5,64,43,79,57,50,27,47,53,48,73,41,82,35,4,62,48,89,64,13,28,91,81,72,3,55,64,42,45,71,42,69,70,59,9,36,89,28,85,39,20,93,67,13,19,55,60,39,48,31,95,80,93,38,43,65,84,77,40,93,8,98,80,59,21,31,35,71,42,20,34,38,21,2,7|
14,83,27,34,25,96,59,10,73,45,69,74,100,40,70,53,29,39,53,89,59,1,77,60,76,58,59,12,56,81,95,56,11,63,55,10,53,21,13,16,96,34,50,66,55,94,84,80,41,86,25,27,84,57,80,25,63,99,44,71,70,92,15,7,20,95,49,57,21,23,20,17,97,1,54,89,41,79,88,93,73,13,78,68,13,38,49,96,56,82,88,34,22,17,98,43,41,6,22,14,26,33,68,9,13,70,96,61,98,23,17,58,49,71,15,91,60,100,15,68,64,42,42,41,21,58,37,12,58,5,1,37,96,61,3,85,54,88,29,77,2,30,57,37,9,66,45,25,4,63,3,30,9,37,63,44,76,17,16,58,35,61,48,59,60,9,59,64,21,21,48,10,93,68,52,21,9,20,87,73,89,87,93,100,28,73,51,4,89,31,6,18,52,88,67,55,44,26,60,62|
27,87,58,43,43,80,39,58,53,14,66,51,91,67,20,89,46,47,45,28,70,12,40,23,5,90,7,49,42,24,23,56,66,91,66,72,56,44,78,97,62,43,81,19,50,5,49,73,29,39,58,100,21,72,5,34,39,29,52,6,45,86,55,49,84,57,57,37,72,38,84,45,70,61,5,86,10,67,95,21,99,85,77,49,12,90,82,5,12,44,61,73,8,34,21,9,7,64,23,91,91,47,33,71,30,34,85,35,43,25,71,60,54,4,99,50,78,56,39,86,38,34,3,70,89,58,41,29,77,10,27,97,81,58,23,37,43,55,10,27,90,89,40,18,48,74,24,55,54,20,3,89,3,16,53,34,43,83,62,32,21,45,10,96,78,93,76,37,91,100,40,68,17,70,63,79,12,21,95,96,42,11,58,84,85,26,24,44,58,41,85,66,11,74,83,6,83,46,4,91|
40,33,78,44,65,15,20,92,94,90,60,46,5,53,14,41,38,87,7,88,18,96,69,79,34,21,67,29,22,14,12,45,68,2,33,19,3,41,82,68,90,85,80,60,75,13,32,55,36,9,99,38,43,52,35,12,100,62,57,37,65,93,59,9,9,78,88,99,65,4,46,76,80,89,51,3,16,25,39,83,66,54,36,7,85,80,87,97,92,60,86,52,6,23,31,90,38,82,36,6,17,60,63,47,60,80,44,18,56,91,80,76,95,71,29,18,92,57,92,64,14,33,98,72,7,40,69,17,51,90,72,68,26,4,14,77,74,80,72,25,59,20,26,14,45,64,63,44,80,27,38,39,87,83,8,76,63,51,39,53,24,66,5,95,23,98,62,86,14,70,54,56,18,88,71,6,15,53,97,63,29,6,6,73,41,99,72,17,65,6,65,86,81,90,11,41,74,44,36,59|
88,18,19,92,91,74,99,87,89,14,32,37,55,45,100,14,61,92,24,62,75,15,95,32,66,97,45,37,6,43,15,7,88,39,67,84,71,96,24,21,67,74,7,70,35,66,79,71,11,56,29,55,84,98,63,4,67,9,100,28,47,35,9,35,55,43,5,36,83,40,39,100,61,50,3,9,15,59,96,47,8,73,6,21,80,9,68,9,56,100,11,1,61,63,79,77,7,20,49,25,13,27,6,81,3,74,76,50,37,53,27,74,46,81,69,90,87,7,60,80,89,99,87,88,4,41,79,31,54,15,56,74,55,85,37,43,6,70,53,29,11,12,2,13,39,66,46,45,93,51,83,12,70,85,43,33,4,83,89,53,10,92,22,51,91,42,72,62,64,42,70,67,79,36,48,83,81,68,38,75,86,6,39,65,84,28,68,61,85,74,76,61,49,39,19,69,79,29,38,47|
86,53,73,54,80,60,43,100,14,53,85,82,50,4,49,23,65,78,61,71,35,70,1,69,53,92,89,19,2,84,23,93,33,48,75,33,21,61,28,45,32,32,70,45,38,17,96,35,98,12,59,76,47,63,12,53,56,74,55,37,43,41,36,65,79,95,39,53,8,79,62,53,9,72,81,56,100,48,85,40,16,22,6,30,3,80,52,47,41,30,39,4,56,45,45,49,50,82,94,12,76,30,66,60,36,62,48,52,85,79,47,10,33,88,89,71,28,55,49,17,72,92,41,11,88,71,41,31,16,13,79,49,97,62,83,95,85,10,41,80,10,84,100,42,15,10,33,79,39,18,96,90,29,8,70,94,19,37,73,22,67,47,76,17,39,95,46,13,12,7,4,100,21,48,56,63,73,39,5,8,54,42,69,19,44,17,74,69,65,57,80,31,74,34,69,47,34,16,14,66|
85,3,22,81,32,91,16,61,3,16,46,32,91,2,71,19,93,9,40,29,38,21,59,57,56,68,56,11,18,18,68,34,60,28,54,74,22,32,72,84,48,65,71,63,32,40,31,34,36,58,65,45,82,51,65,32,15,38,2,65,55,65,16,58,69,3,65,3,66,33,7,77,70,34,1,59,59,38,32,36,85,29,84,34,42,39,7,13,70,16,18,74,77,53,17,41,32,68,31,77,78,20,26,11,76,19,68,58,19,78,83,58,96,38,42,22,92,51,89,19,53,57,53,45,13,86,28,11,13,15,95,75,97,26,28,87,58,7,39,75,24,14,16,95,13,21,23,15,9,86,2,66,80,10,98,66,93,31,92,65,97,56,50,61,99,51,66,100,56,68,59,71,54,66,54,3,57,97,50,97,34,47,63,94,15,4,83,6,10,1,10,86,46,90,19,39,92,67,20,6|
26,60,11,17,85,32,77,35,66,80,92,62,5,71,11,76,7,25,12,72,93,36,41,23,74,70,43,94,12,81,25,57,73,28,24,61,61,3,90,66,30,28,84,84,96,38,47,43,82,41,66,52,1,20,70,86,43,100,62,89,67,70,73,98,15,3,93,31,58,14,21,40,51,90,10,15,9,24,22,87,53,14,97,83,89,69,69,81,31,72,95,65,25,82,81,4,89,35,27,68,48,66,21,58,15,33,56,49,82,44,85,65,80,51,64,8,19,2,1,40,64,30,30,73,90,1,25,75,16,62,5,87,39,31,35,83,88,15,84,64,50,83,3,92,40,83,36,15,10,45,54,89,52,5,69,41,30,79,36,12,58,73,48,53,71,16,27,39,24,74,94,75,48,34,5,12,55,95,52,41,17,56,9,18,86,83,81,13,14,8,35,38,69,12,20,68,13,3,56,15|
86,39,31,15,42,15,7,34,71,55,97,97,30,64,34,46,73,34,80,42,4,11,2,73,79,43,20,23,3,2,2,90,90,90,11,59,99,58,84,21,38,86,90,7,68,36,89,82,3,79,22,91,69,53,8,98,2,14,93,43,10,34,38,8,32,95,89,59,15,93,1,5,66,66,64,75,15,10,24,1,47,65,99,4,6,66,45,56,32,28,54,38,3,19,60,5,91,6,65,15,22,54,49,75,74,57,55,78,55,88,14,3,25,22,78,66,9,86,66,19,19,42,28,59,81,13,87,14,66,30,45,36,16,79,73,50,98,40,74,11,72,15,57,20,73,64,3,12,76,53,47,20,54,64,14,6,43,12,96,62,30,60,38,77,58,6,45,42,58,19,6,43,14,3,9,41,11,96,23,50,34,38,51,18,81,90,17,19,23,43,22,6,76,76,67,3,74,47,24,28|
85,82,42,21,98,32,52,53,72,6,62,69,42,90,71,1,92,36,49,19,48,75,90,93,48,78,58,93,25,16,30,74,33,37,51,37,34,54,19,37,6,6,15,36,94,57,18,21,95,1,29,6,50,44,16,35,70,18,43,67,35,27,40,15,33,79,4,31,3,24,41,99,78,56,55,27,81,55,33,23,14,43,54,54,56,58,39,4,15,67,67,25,29,70,18,40,66,89,18,84,82,99,99,45,69,71,93,34,91,40,76,46,53,100,55,53,96,89,55,5,37,19,78,16,97,31,55,71,94,3,13,23,81,43,40,75,9,88,82,22,48,35,98,59,68,69,9,2,93,52,21,29,41,84,63,59,93,3,68,23,98,41,16,20,78,16,26,11,43,95,49,6,40,2,43,88,96,29,99,46,75,96,45,36,48,95,55,58,39,81,24,40,38,11,99,92,11,22,49,79|
100,100,28,75,55,3,12,96,55,50,14,39,99,74,98,11,61,36,57,58,21,99,56,27,27,72,72,34,90,28,58,59,23,63,92,31,78,7,97,96,46,50,49,83,55,39,73,1,27,10,14,49,58,91,48,15,55,5,84,18,54,76,89,61,71,67,55,21,27,82,77,6,90,70,45,90,96,50,86,78,52,78,77,70,34,62,11,100,31,78,94,96,75,76,37,27,18,45,77,34,87,3,25,33,49,2,14,83,14,70,44,82,47,17,39,30,100,20,45,39,80,11,67,97,21,41,55,89,55,53,49,44,6,11,5,81,41,62,71,30,26,94,11,10,80,89,68,59,38,77,44,47,41,8,42,96,31,86,54,41,22,63,12,62,1,55,68,47,60,82,45,11,86,91,76,22,62,78,35,92,95,13,53,4,33,96,33,78,39,65,67,41,39,35,41,48,18,49,94,57|
56,45,35,19,12,1,87,68,91,22,25,10,19,79,47,51,98,57,60,38,80,32,85,8,78,16,21,7,39,77,48,34,88,28,50,53,86,28,11,2,46,43,89,40,90,96,55,55,87,53,85,20,87,48,57,55,91,8,80,86,7,65,26,91,36,87,69,97,94,83,9,31,20,87,92,86,53,20,32,80,36,73,41,8,58,73,23,88,46,61,81,13,33,67,7,42,92,2,49,75,15,80,100,96,55,12,69,64,82,79,88,51,61,85,39,71,58,7,10,77,27,16,65,92,63,17,100,90,64,5,54,24,29,37,25,95,44,39,65,35,22,69,59,86,30,84,60,48,51,18,7,86,2,65,79,8,36,41,100,36,44,79,51,28,83,71,16,22,27,99,63,38,49,89,39,68,91,48,63,28,98,9,25,42,20,87,12,89,28,44,96,7,72,66,85,77,23,74,64,37|
28,18,56,89,36,77,73,70,76,39,10,41,61,57,65,29,75,16,91,37,47,61,99,95,36,20,75,45,60,37,13,86,20,70,8,85,89,71,40,66,33,78,41,1,34,38,86,63,16,2,53,74,97,70,46,16,76,22,78,47,70,58,37,19,89,84,26,65,82,80,33,19,22,1,1,96,75,32,37,89,40,50,41,95,50,77,29,51,44,99,93,44,93,67,61,8,5,8,91,45,49,83,79,89,55,99,10,24,78,59,26,10,89,52,4,5,10,99,31,39,45,5,29,74,5,33,8,87,54,10,54,58,96,30,52,65,61,50,27,31,29,2,16,58,25,51,70,90,13,52,29,16,93,10,29,91,15,96,15,22,38,77,80,43,58,71,24,62,14,16,53,40,22,55,95,62,55,49,66,80,27,56,18,15,25,3,50,55,57,64,89,37,40,19,68,52,3,63,88,60|
40,82,95,20,76,76,77,44,38,60,1,19,21,34,55,91,90,28,88,5,72,80,48,50,92,94,63,18,62,62,28,64,45,84,70,82,47,94,95,55,48,89,86,90,25,80,19,32,18,81,42,61,29,94,76,79,9,19,13,11,37,64,19,41,87,77,33,82,19,77,12,4,8,60,10,25,72,56,47,87,59,46,57,51,98,56,10,63,89,58,9,58,59,65,94,19,68,7,81,25,12,92,42,69,22,17,64,32,95,27,67,31,8,58,16,52,13,87,82,43,11,66,84,52,24,100,40,23,14,100,18,89,10,12,61,81,10,55,85,68,20,97,30,68,77,6,76,47,8,10,43,82,3,17,73,39,28,74,6,72,24,41,87,69,29,82,2,5,44,60,49,95,45,69,77,67,25,34,36,36,49,55,70,40,41,69,25,38,100,59,27,10,50,98,41,98,85,44,53,32|
72,98,71,60,97,89,7,51,66,2,1,28,35,16,66,41,22,35,91,49,66,67,100,82,28,59,39,58,58,14,93,46,98,62,7,48,36,31,45,44,55,94,83,73,93,27,20,66,84,83,32,17,19,42,9,86,42,100,46,76,97,78,58,63,71,59,55,61,53,12,70,62,68,9,69,42,57,26,16,62,52,65,16,97,51,35,29,25,88,48,37,56,12,22,14,24,89,19,20,10,42,84,55,18,29,5,88,40,54,49,61,33,66,84,50,90,87,68,29,20,50,20,25,47,16,40,7,100,33,24,13,84,58,67,59,19,42,88,71,57,12,42,16,48,83,69,50,38,49,59,96,93,56,48,34,76,18,90,81,55,100,44,87,50,57,84,3,98,32,19,63,60,55,83,4,2,37,96,73,35,27,36,79,95,86,20,23,15,28,36,37,50,100,97,69,88,27,65,63,17|
97,45,11,26,43,22,69,87,86,97,83,13,39,29,17,66,37,12,96,81,20,48,30,72,99,27,25,54,56,72,38,2,26,68,72,9,68,77,13,20,96,24,15,86,7,37,39,79,15,83,30,69,69,61,9,37,35,96,64,17,97,6,89,5,88,42,77,80,86,69,30,48,85,49,82,12,50,59,96,1,49,46,9,51,46,82,78,58,38,51,33,24,32,2,59,4,65,72,63,80,86,89,68,47,88,95,36,58,52,68,1,92,80,69,25,12,25,20,32,38,47,59,20,100,14,70,25,45,59,54,42,35,54,35,36,86,53,39,36,41,96,72,54,77,98,72,40,14,41,91,56,45,86,41,59,79,60,16,14,96,48,32,33,80,79,69,97,96,11,13,46,16,64,83,78,3,45,95,65,32,98,75,29,7,95,5,15,79,16,89,79,19,66,74,29,95,46,60,41,69|
12,33,11,23,7,49,90,50,40,29,42,51,32,91,16,49,61,10,35,24,31,69,100,44,23,31,29,37,73,44,13,61,15,71,11,42,1,85,29,27,86,88,27,1,43,65,77,22,90,70,37,84,86,44,8,59,17,44,42,9,78,97,83,53,100,14,65,66,62,80,24,1,73,38,82,25,31,51,59,71,34,51,45,9,24,2,31,10,91,37,47,91,76,95,47,88,95,7,38,66,67,90,31,68,68,64,72,8,28,14,66,39,59,74,60,91,24,66,51,43,73,90,69,76,82,17,53,7,9,46,65,59,58,11,93,52,23,38,43,48,99,85,31,26,18,11,22,36,96,1,41,29,35,35,4,35,10,48,76,41,100,15,91,72,80,3,78,42,70,51,43,55,6,66,74,64,11,22,10,62,15,4,32,69,5,23,19,48,39,40,16,18,9,14,100,77,41,1,47,17|
57,17,96,85,78,95,38,46,86,51,13,60,89,8,10,58,55,60,59,43,49,17,30,94,92,66,83,90,50,74,16,86,84,98,65,32,80,46,24,59,8,97,26,7,26,20,55,52,73,68,43,25,16,71,98,22,90,81,4,8,9,62,24,20,31,47,22,46,66,29,60,15,55,13,86,50,30,47,36,3,31,60,96,9,16,65,91,13,89,85,73,70,28,73,36,51,26,68,12,11,2,61,92,95,25,71,1,53,41,64,45,56,18,99,49,24,93,64,2,75,59,63,99,60,41,87,7,71,14,16,91,29,6,21,63,66,60,95,90,56,27,20,1,18,68,71,43,9,19,4,50,9,18,46,73,75,54,52,50,37,89,73,82,78,8,35,3,64,22,97,41,12,60,67,9,93,98,78,25,80,2,89,80,46,4,92,21,21,2,19,1,32,61,65,54,14,27,89,1,14|
54,40,87,16,40,21,68,78,77,45,16,33,14,63,91,42,64,39,79,21,17,77,19,64,20,77,14,71,19,44,100,7,43,10,36,76,68,41,35,96,87,80,44,41,60,1,40,54,97,84,56,68,34,18,56,42,76,45,79,63,71,64,37,59,35,77,31,81,10,21,21,35,94,15,44,91,42,21,75,92,21,39,35,72,87,70,86,33,15,60,36,45,37,81,39,83,17,98,61,94,100,55,31,12,44,98,93,43,98,5,67,71,63,72,42,88,71,96,42,65,11,64,82,90,100,30,23,50,93,48,54,55,32,76,25,66,35,32,74,74,94,74,80,56,71,3,38,13,86,98,79,95,51,19,57,73,80,53,64,64,83,29,9,89,4,20,86,37,78,74,12,3,32,20,100,49,73,71,97,90,93,46,79,42,70,42,68,90,93,56,59,53,59,19,2,91,78,26,58,90|
33,32,38,26,42,34,4,9,13,69,31,39,86,81,42,18,90,69,36,41,88,84,32,42,5,23,50,73,16,68,7,19,44,34,89,20,58,50,27,93,83,45,60,28,26,11,33,99,10,20,52,43,11,21,62,18,53,65,77,24,77,60,54,47,71,64,81,72,11,98,59,83,60,31,11,66,41,52,36,54,46,39,17,87,43,50,54,93,24,85,78,75,52,15,50,55,86,21,65,46,29,83,16,89,66,47,16,44,88,19,26,14,66,85,70,45,65,61,99,44,12,15,26,38,35,17,29,25,81,63,2,86,40,77,7,87,42,29,52,26,89,65,35,72,14,75,92,66,51,44,18,6,34,34,32,38,49,89,87,60,60,28,59,13,40,23,60,76,77,4,3,61,37,46,25,47,90,9,39,77,46,92,86,48,19,79,49,5,14,89,77,65,79,13,45,94,21,35,62,52|
41,85,88,68,21,22,5,55,7,75,6,50,95,5,36,24,45,38,4,90,54,75,43,98,42,97,11,74,75,59,26,71,56,36,72,51,92,21,50,40,23,13,93,34,5,14,92,60,42,87,30,78,89,12,84,53,34,82,10,40,58,48,19,53,56,41,26,23,5,74,86,39,51,18,81,92,47,25,65,4,84,86,35,7,72,68,56,82,89,54,9,60,30,26,2,79,59,39,95,7,78,19,1,19,16,3,86,64,31,44,63,66,33,82,66,56,85,11,45,31,60,54,77,46,11,49,58,57,100,87,98,39,98,58,40,8,60,68,31,99,92,80,47,52,96,44,48,17,81,17,53,10,44,42,26,23,58,12,60,21,58,30,92,100,45,100,35,63,41,33,49,28,70,81,37,97,29,60,8,95,45,93,76,55,23,30,75,58,53,48,8,5,35,98,13,80,70,57,77,99|
29,6,80,23,1,95,9,62,71,2,83,1,55,20,35,28,31,86,85,63,53,90,89,100,10,7,100,54,87,76,83,28,50,10,3,72,85,9,61,70,80,66,20,95,93,46,41,27,43,29,19,31,7,76,15,95,79,95,33,31,43,75,92,27,39,95,70,4,90,45,56,73,23,64,100,82,73,91,96,35,91,64,22,65,34,78,24,37,54,52,70,41,19,40,33,95,15,23,46,94,84,61,72,83,88,27,19,77,73,43,89,5,82,83,73,77,13,42,41,70,95,56,4,55,25,96,61,96,16,47,31,63,31,54,81,77,75,44,40,40,71,61,6,12,14,66,61,28,30,14,21,34,78,33,74,21,70,35,53,86,57,7,32,73,63,88,17,54,5,55,3,76,77,6,51,96,26,45,50,53,96,11,2,94,96,68,54,100,66,88,45,22,6,94,2,2,44,30,29,15|
8,84,58,68,34,78,23,22,10,3,75,36,58,53,16,45,23,96,64,31,54,89,96,15,79,54,29,6,35,54,64,14,65,10,22,12,82,77,43,52,6,82,12,1,94,96,56,12,80,7,61,99,40,40,23,42,40,49,44,80,30,66,55,9,45,35,62,44,61,75,55,45,2,36,83,89,83,100,34,41,76,75,45,62,33,46,97,6,2,100,19,4,59,11,29,48,22,73,44,85,79,11,94,50,39,78,77,15,33,92,85,82,97,29,87,98,70,83,19,7,95,43,67,98,44,69,68,5,30,65,44,30,4,31,88,13,35,3,93,40,88,6,42,43,45,85,36,23,54,99,76,69,28,1,72,30,79,92,80,86,43,3,47,52,76,13,55,41,91,33,5,35,53,44,52,22,74,43,43,31,24,5,13,17,65,20,29,45,87,99,94,91,91,30,45,70,63,10,32,38|
96,34,93,20,70,11,28,85,86,90,73,100,14,91,33,98,47,30,39,67,23,79,34,46,12,12,1,12,33,41,22,1,80,99,78,87,76,82,1,23,95,4,25,13,27,75,98,24,32,12,9,94,45,28,43,41,36,31,88,22,23,96,42,53,29,4,56,13,11,35,64,57,3,75,44,35,27,50,89,36,94,6,20,8,4,74,90,59,34,60,85,85,95,33,43,50,37,45,26,81,44,84,65,66,57,20,78,41,13,44,84,65,23,67,63,64,88,85,70,81,62,23,81,100,83,18,91,5,90,38,69,87,77,14,39,94,53,71,18,51,87,20,47,75,25,37,35,67,49,61,100,10,92,96,67,7,17,13,50,61,46,86,64,8,80,81,19,78,39,15,29,97,8,80,33,23,51,46,4,28,3,41,19,50,76,74,80,63,95,90,69,90,55,46,4,27,51,73,56,16|
43,94,82,56,9,94,23,60,41,43,17,7,34,2,28,30,86,43,96,99,43,87,92,56,8,58,20,76,24,49,95,71,41,98,58,47,16,35,21,66,78,64,91,72,58,56,83,8,74,5,62,23,91,78,82,56,49,54,17,64,30,11,3,96,93,8,40,39,90,15,22,49,64,65,17,40,55,51,95,2,4,49,70,60,66,77,32,10,70,46,43,46,32,21,5,41,43,24,57,7,23,13,42,46,82,86,64,70,74,38,1,28,96,50,49,8,92,30,21,68,79,37,81,18,28,52,16,85,80,30,44,7,76,79,94,20,32,22,71,98,25,7,64,61,47,6,39,46,60,90,54,8,32,49,95,24,13,8,45,32,42,33,75,39,3,31,42,64,27,54,19,41,86,80,1,69,39,31,84,27,96,76,59,5,69,56,51,53,47,33,20,87,54,58,31,16,61,26,9,65|
65,86,96,58,35,86,87,52,33,63,2,57,87,14,87,91,78,87,58,4,90,38,28,9,53,17,70,93,75,92,12,39,23,70,97,89,14,21,55,71,10,52,88,43,21,98,50,31,64,53,99,22,34,72,82,22,25,42,56,6,64,21,54,94,65,14,26,51,97,21,97,45,96,10,8,46,55,57,13,48,9,24,96,62,3,23,49,47,40,17,24,99,79,12,64,71,68,45,92,39,26,89,92,58,5,63,70,32,3,27,36,95,50,86,13,92,22,11,58,95,49,14,87,33,42,71,30,69,22,76,79,57,40,30,44,55,92,62,24,84,86,76,98,18,72,80,87,56,9,28,56,42,51,56,29,44,4,64,59,80,36,75,46,58,10,89,51,38,33,70,23,23,56,43,72,27,73,66,98,11,89,1,52,25,64,88,45,74,13,36,88,97,71,62,58,5,74,11,30,46|
83,44,98,55,94,42,90,90,35,24,65,60,83,96,10,75,83,74,31,53,53,30,8,67,30,9,87,70,35,15,92,4,52,24,18,59,82,47,67,73,88,86,45,83,5,47,53,16,92,66,64,16,3,96,99,38,100,75,80,73,61,84,3,70,27,70,62,95,70,11,51,2,14,39,73,69,45,91,58,4,51,64,92,12,14,48,3,83,55,42,57,79,20,41,55,95,76,61,80,100,100,18,75,32,72,20,58,89,17,4,64,88,40,27,2,100,63,76,82,36,14,40,11,27,12,11,97,92,87,66,32,57,54,23,99,12,42,57,11,23,39,25,96,11,19,96,23,84,27,34,56,96,77,22,14,6,1,58,1,36,96,70,51,58,43,52,70,85,48,62,25,64,57,40,73,78,64,71,26,48,18,19,70,52,32,60,5,79,88,46,30,63,20,78,9,43,74,35,97,23|
2,67,60,15,53,95,36,23,67,64,20,85,12,58,60,58,75,45,37,22,99,43,4,1,57,85,53,61,93,1,43,26,92,55,19,24,6,11,16,41,69,47,57,2,18,53,85,61,90,23,30,23,99,20,1,79,56,2,40,8,7,18,61,91,26,100,14,20,96,12,6,53,60,7,60,47,42,6,93,38,9,92,82,15,49,18,23,16,17,60,29,86,88,26,31,73,60,24,95,5,31,89,18,45,45,22,29,17,26,22,94,23,12,69,68,9,75,49,94,92,85,80,25,17,8,64,56,57,98,40,55,30,23,72,55,28,45,50,6,51,4,45,17,19,59,26,30,57,71,61,31,20,54,98,36,28,75,77,92,22,60,11,93,56,80,59,14,10,98,76,100,1,86,87,17,15,98,18,89,96,59,2,9,3,38,74,13,59,57,78,60,76,51,23,15,21,42,87,78,28|
54,99,2,96,38,95,40,69,22,59,36,37,65,95,89,5,96,20,80,63,90,84,100,19,53,10,33,44,17,60,92,9,84,41,69,43,30,22,22,64,5,11,76,100,12,62,63,91,35,31,70,3,43,82,75,52,35,65,4,85,10,54,87,13,67,44,76,62,97,25,24,8,41,23,12,89,88,29,6,80,49,93,87,20,50,63,10,30,46,64,56,85,59,12,56,60,41,1,93,18,71,58,30,78,36,67,97,17,13,93,23,56,45,76,78,100,76,50,49,41,16,3,56,31,33,83,79,63,17,28,40,17,52,85,47,37,80,98,18,39,6,53,5,99,11,5,64,9,90,76,62,34,27,98,49,15,37,19,95,33,59,89,6,14,72,36,8,17,43,94,4,92,21,47,5,50,19,55,4,55,50,5,44,84,10,52,50,50,69,40,33,75,15,40,23,6,27,45,68,7|
83,81,95,55,41,77,63,8,57,92,67,24,58,73,13,63,9,54,84,51,67,70,12,84,45,84,62,39,13,18,8,25,67,44,66,88,51,56,78,70,93,98,29,50,40,52,78,35,83,48,82,18,26,69,45,24,61,86,36,64,58,25,31,54,47,51,70,27,29,60,70,95,79,74,73,77,90,17,70,29,46,26,17,60,13,100,63,15,87,55,65,49,22,78,66,63,91,58,66,53,60,5,56,67,83,80,20,59,71,81,46,100,53,40,1,28,58,64,59,74,67,92,7,3,33,91,65,26,83,73,87,25,88,75,4,34,89,88,37,94,39,24,21,65,48,57,21,90,92,65,16,12,26,48,1,17,16,47,35,6,55,91,72,48,94,93,41,73,61,30,93,97,17,66,32,3,19,99,69,23,75,75,8,70,34,98,17,92,93,97,45,96,87,93,70,4,88,48,20,51|
80,53,67,21,67,59,6,18,6,72,83,77,35,2,96,14,48,97,40,2,22,66,18,14,43,79,36,19,48,36,17,36,76,26,12,69,8,94,32,46,30,5,68,91,32,93,2,74,73,94,57,41,57,78,67,79,71,73,32,69,48,21,62,21,95,5,87,85,28,1,50,84,61,13,43,6,58,98,38,74,95,17,100,9,88,97,31,64,96,15,59,32,66,35,82,25,31,98,61,93,84,74,95,87,52,62,94,12,69,35,39,64,16,54,75,52,65,86,7,11,64,96,95,6,72,17,23,32,94,65,6,62,58,82,92,43,72,6,21,8,25,24,30,26,55,40,56,60,42,14,47,83,32,65,92,30,8,73,22,55,11,21,5,39,3,61,20,33,3,86,61,74,78,59,63,35,11,69,31,4,38,22,94,76,45,90,5,89,45,13,42,29,21,67,47,81,3,50,20,96|
79,62,26,35,85,67,45,28,34,83,57,65,33,15,48,79,57,55,35,78,87,50,36,90,50,91,95,58,43,95,55,36,14,14,67,90,32,47,4,68,23,79,70,66,79,72,2,43,42,36,54,5,38,99,79,35,37,33,18,52,1,38,10,54,74,74,45,88,5,32,33,47,90,8,9,11,56,8,4,12,23,57,9,55,98,82,40,82,2,21,27,23,27,96,97,5,69,61,91,83,54,94,76,22,31,76,54,16,12,38,61,62,35,65,52,58,35,85,42,22,49,67,75,37,67,56,83,81,97,48,82,81,65,73,36,39,26,1,63,6,59,19,2,26,100,57,12,56,49,70,2,64,66,70,54,48,67,8,61,95,69,95,97,61,52,12,74,77,67,65,29,20,41,7,15,4,53,21,57,37,40,94,24,50,21,51,95,47,70,7,46,26,9,46,93,52,97,93,41,73|
98,94,23,75,2,94,43,82,10,29,30,64,4,28,39,83,62,50,38,39,19,84,79,10,61,1,66,53,15,98,78,61,79,5,55,61,86,12,22,18,7,36,48,13,6,71,100,59,94,27,65,75,92,36,55,83,49,43,19,48,18,80,17,36,14,33,77,21,2,92,45,55,24,92,98,72,40,26,18,39,27,57,97,15,96,31,31,74,13,46,28,98,18,63,49,86,64,36,78,4,88,72,96,6,93,59,81,6,35,3,94,42,94,10,29,32,3,40,18,70,9,100,79,6,58,38,86,64,63,20,26,4,54,58,46,5,94,54,1,94,84,12,55,17,76,68,31,77,53,73,17,92,41,82,97,88,17,71,1,81,69,14,60,96,34,91,96,86,55,49,69,88,13,1,82,6,99,72,43,46,18,36,24,50,98,23,81,40,68,56,54,45,16,34,93,96,70,50,97,9|
25,35,38,93,48,20,51,47,45,78,86,79,2,14,18,87,78,9,37,67,52,66,96,57,26,16,12,100,28,85,98,29,26,90,3,16,12,56,57,8,36,65,16,61,73,87,12,36,70,74,45,52,77,37,72,16,97,11,78,85,14,46,35,94,3,8,29,81,60,100,88,47,86,31,64,23,68,79,33,63,75,11,26,91,15,45,82,78,15,29,94,3,27,90,99,48,81,42,59,57,82,77,57,22,82,94,2,5,17,10,38,59,39,28,44,93,3,33,49,64,11,64,37,16,67,41,43,100,67,28,74,22,97,51,68,16,68,23,80,28,57,39,74,44,96,57,98,73,11,19,53,21,1,29,55,66,34,27,74,49,16,22,97,3,93,54,45,74,63,10,80,55,53,31,10,99,92,46,33,96,76,85,67,25,49,92,39,8,92,44,24,91,70,99,25,97,54,89,6,3|
41,31,98,30,99,18,74,34,25,30,32,68,31,20,55,80,99,72,54,7,5,95,83,14,12,24,62,22,32,29,94,3,89,49,71,6,29,36,85,88,6,34,52,11,78,11,36,19,47,11,3,38,1,49,65,7,81,77,83,33,75,51,39,6,43,50,70,82,1,88,15,90,95,98,24,20,83,56,19,69,5,67,35,21,76,14,6,14,95,30,77,3,67,97,29,69,88,68,48,34,13,20,34,38,4,54,21,72,77,17,39,51,97,21,1,92,58,34,67,9,89,35,99,78,89,15,14,43,58,92,61,19,24,74,95,51,57,14,23,54,56,28,89,16,67,37,62,92,71,21,68,98,47,36,86,52,19,27,59,45,2,66,72,68,58,99,81,82,94,81,81,98,51,23,17,8,71,3,17,12,76,90,84,8,65,60,9,61,38,19,31,81,20,17,86,61,7,47,62,74|
75,9,23,13,24,10,30,99,50,22,11,84,95,31,79,68,27,88,49,55,91,49,11,89,25,30,82,18,95,38,98,67,36,8,19,54,2,99,56,26,58,55,24,89,18,98,15,96,61,56,61,28,52,11,42,1,15,38,45,76,78,63,46,61,33,3,74,21,77,69,85,48,33,46,47,14,67,16,69,42,16,52,74,52,67,2,90,75,100,31,3,78,44,84,78,21,2,9,75,90,77,35,94,25,97,27,41,27,32,80,16,50,50,48,60,9,42,89,79,1,10,50,87,85,45,63,97,38,64,96,40,86,91,14,86,74,16,50,45,77,95,92,82,23,8,39,58,29,19,78,90,63,55,54,73,28,69,1,92,28,85,14,69,76,41,98,86,42,44,19,36,87,78,18,19,29,83,38,21,52,69,7,95,35,25,29,10,23,68,1,78,8,18,4,99,37,52,10,45,5|
79,25,2,57,32,63,8,60,49,13,40,60,32,85,53,91,98,5,54,26,58,37,96,17,60,62,42,59,44,12,69,31,72,45,66,71,73,3,81,9,32,16,80,83,75,28,53,98,29,3,32,42,56,51,73,27,61,32,17,12,70,34,90,53,87,43,28,86,17,14,61,91,2,55,81,96,40,16,70,85,58,67,49,50,76,24,30,3,51,14,49,76,16,45,97,31,4,71,97,6,12,80,33,18,17,22,22,84,58,36,73,75,73,53,17,78,100,4,11,36,77,95,5,73,68,49,70,15,19,65,53,45,70,80,68,98,80,28,23,78,33,46,17,52,10,44,19,95,74,43,51,82,67,12,94,41,8,54,76,91,44,12,51,97,7,39,63,32,42,74,13,18,61,100,19,65,57,37,15,52,44,97,74,22,96,93,63,28,86,36,44,34,7,93,88,65,31,13,37,83|
9,12,60,24,79,31,19,84,82,89,70,5,21,25,97,35,62,50,1,24,17,74,25,84,16,68,31,33,22,62,71,44,28,14,39,97,13,35,44,15,1,69,24,31,80,21,28,25,72,47,36,67,48,53,28,6,31,21,93,62,88,50,33,66,3,3,67,76,96,47,83,22,82,72,92,9,99,51,63,60,50,35,7,40,25,93,17,63,60,88,58,23,38,8,14,65,46,61,35,17,89,73,47,96,42,77,95,67,17,15,20,1,68,88,22,68,95,18,83,12,92,56,17,1,78,73,63,13,89,50,72,85,54,19,37,57,7,47,60,13,42,51,82,71,18,96,35,90,66,84,38,99,97,3,34,22,50,86,23,19,49,55,18,59,52,98,44,21,95,3,92,32,14,2,15,55,37,36,35,22,82,22,88,42,33,23,50,96,24,52,23,78,16,48,84,59,8,90,53,97|
64,17,66,83,69,43,48,31,43,39,57,92,19,65,26,13,34,29,13,38,6,22,18,51,39,52,23,18,81,10,4,56,96,45,100,43,79,55,96,41,41,23,39,5,17,13,7,46,22,92,74,13,30,75,21,60,10,45,62,83,58,16,60,98,49,67,15,63,80,54,99,21,48,58,61,12,17,74,36,39,27,98,98,28,34,30,36,87,6,89,34,42,33,94,41,84,65,78,81,71,73,96,91,2,66,1,12,42,57,88,84,52,3,57,17,67,85,40,22,12,17,69,82,64,93,73,97,68,3,100,34,43,92,68,26,39,9,96,88,1,42,67,73,67,49,26,42,31,83,33,95,37,53,89,19,60,90,49,25,5,2,67,53,100,70,100,84,23,43,39,88,75,77,58,51,2,77,57,89,91,60,69,64,100,100,37,36,54,80,54,56,68,52,4,95,5,72,50,2,99|
50,14,57,60,28,46,23,64,86,46,83,3,48,11,97,29,100,88,30,82,79,23,4,67,60,86,83,66,96,87,39,45,24,20,78,30,64,51,53,94,90,17,20,63,43,29,13,78,72,75,37,93,39,98,45,69,10,47,22,40,72,79,48,65,79,50,76,71,54,65,92,55,48,73,39,84,9,57,61,69,52,78,68,42,76,85,12,39,6,33,52,58,95,97,5,57,74,12,46,83,29,47,85,39,73,76,53,85,6,72,45,13,91,33,75,2,6,97,93,64,100,49,24,28,92,87,73,83,21,34,97,4,52,63,100,38,23,72,81,67,62,82,24,87,27,28,84,51,9,50,99,100,61,51,27,7,25,23,45,30,44,100,41,24,25,43,27,33,7,25,84,4,69,67,18,58,7,7,61,51,1,95,70,59,3,15,24,61,17,54,100,51,83,41,97,6,7,92,17,3|];
cost=[49,57,30,54,88,10,36,58,31,61,46,6,59,86,100,86,91,69,88,69,60,100,43,89,98,83,25,63,62,50,76,20,90,7,26,85,73,32,46,79,48,75,20,63,93,81,39,48,73,96,30,52,46,81,2,84,25,64,27,14,82,92,33,53,16,98,88,8,50,21,35,42,20,49,70,18,17,41,63,77,82,97,3,12,95,20,28,4,20,13,12,59,95,64,43,97,68,75,6,11,5,37,20,62,24,71,61,75,69,98,5,2,92,96,66,60,31,46,65,78,20,77,95,10,93,48,50,76,31,6,9,62,60,8,73,16,92,81,61,18,95,83,56,42,1,65,88,89,38,55,83,65,43,58,66,88,32,97,92,75,8,7,68,77,69,34,20,74,33,6,13,8,66,70,29,13,52,68,41,97,4,15,35,81,26,74,21,28,4,67,59,41,82,49,29,77,50,14,16,38];